Till recently, text Difficulty has commonly been determined by employing readability formulas; however, major criticisms have been leveled against readability formulas (Graves & Graves, 2003). This research project aimed at determining text Difficulty through readability formulas and Coh-Metrix. In other words, the study investigated the role of text Difficulty in EFL learners’ pedagogic Task performances. Since both males and females took part in the study, firstly the researchers aimed at finding out whether a different pattern of Task performance existed for each. Secondly, all participants were provided with two different reading passages whose Difficulty levels were determined by Coh-Metrix and readability formulas. Finally, a self-efficacy questionnaire was administered to delve into learners’ self-perceptions about their own performances on the pedagogic Tasks. Descriptive statistics, paired samples t-test and repeated measures ANOVA, were utilized to analyze the data. The results indicated that gender of the students had no significant impact on the learners’ performances on the pedagogic Tasks. The findings revealed that text Difficulty and the learners’ self-efficacy significantly affected EFL learners’ performance on the pedagogic Tasks. The findings suggest that determining Difficulty level of the texts through Coh-Metrix could be considered a step forward and will certainly assist language teachers and syllabus designers who strive to tailor the appropriate Tasks and materials to learners at differing level of language proficiency. The results also imply that self-perceptions of learners might be a true predictor of their own performances on different Tasks in general, and on pedagogic Tasks in particular.