To investigate differences in the use of communication strategies (CSs) between different genders, this study explored the CSs used by Korean college students when interacting with their peers. The 40 students who participated in the study were divided into 20 same-gender pairs, with each pair consisting of 2 females or 2 males. For data collection, a questionnaire, a speaking task (an interview), and tape recordings were employed. Those 10 female-female and 10 male-male pairs had 2 interviews, each, and the 40 interviews were recorded, transcribed, and analyzed. For statistical analysis, a frequency analysis and a t-test were administered. As a result, it was shown that in general, the students used a limited variety of types, adopting direct strategies the most and interactional strategies the least, and, between the two genders, both female and male students appeared to use the same types and frequencies. Accordingly, it was concluded that no gender-related significant effect was identified on the use of CSs with Korean college students. Suggestions were made about increasing opportunities for interaction between the students themselves and training them in the use of CSs, especially focused on the interactional strategies and the other infrequently used ones in this study.