Abstract: This study explored the relationship of gender, high school background and strategy use by English Majors studying at universities in the South of Vietnam to cope with communication breakdowns. Communication Strategy Questionnaire was used for data collection. Data analysis involved Analysis of Variance (ANOVA), Chi-square tests. The results showed significant variations the students choice of individual strategies according to gender and high school background. Gender and high school background has only minor relationship with students communication strategy use.