This article reports on a study that set out to investigate how Iranian EFL learners respond to compliments in English. The data were collected using a discourse completion task (DCT) consisting of a variety of situations that required the participants, 26 EFL learners (13 males and 13 females) to respond to compliments directed at them. The data were analysed both quantitatively and qualitatively. To this end, the participants' responses were coded according to a coding scheme adopted from Yu (2004) which identified six compliment response strategies (CRSs). The findings indicated that, regardless of or concerning gender and power (-P and =P), the first three most frequent CR strategies included "Acceptance", "Combination" and "Amendment". These findings were then analyzed in light of previous similar studies that revealed that the participants had followed their first cultural norms not only in using the strategies mentioned above but also in employing very infrequently such strategies as "Face Relationship", "No acknowledgment", and "Non-acceptance". As regards the role of gender, a Chi-square test was run which showed that males and females differed significantly in their use of CRSs. Furthermore, males used more CR strategies compared to females. The qualitative analysis of the semantic formulas of the CR strategies also revealed that, by accepting a compliment, Iranian EFL learners sought agreement and consequently relied on positive politeness to foster rapport and solidarity.