This paper is intended to investigate the interplay between proficiency and gender in the use of communication strategies. Sixty Iranian university male and female subjects studying English took part in the experiment and performed two tasks: word recognition and picture-story narration. The results indicate that proficiency had a more perceptible effect on the frequency and types of communication strategies. Tasks also had a strong effect on the number and type of strategies chosen. Gender did not yield any significant results except in the case of low proficiency level of female participants. The reason was attributed to the subject of study and formal educational system. (Contains 2 notes, 15 tables, and 2 figures.)