The study examined the relationship between the learners' self-efficacy and their writing performance across genders. Specifically, this study investigated the self-efficacy and writing performance of Makoo and Marand EFL students majoring in Teaching English as a Foreign Language (TEFL). One hundred twenty learners, between ages 20-29, were chosen. Two instruments were used to collect data. At three different points in time, the participants were given writing assessments and also responded to the questionnaires on self-efficacy. The data were analyzed using Pearson's correlation statistic and independentsamples t-test. Results revealed that there was no significant relationship between male and female EFL students' self-efficacy and writing performance. It was also found that there was a significant positive relationship in self-efficacy between female and male EFL students. This study is expected to contribute to the related literature by shedding light on the relation of student self-efficacy and writing performance.