This study empirically examined the strategies used by English as Foreign Language (EFL) graduate students for searching and reading English e-journal articles (EEJAs). The relationship between EEJA searching strategy (ESS) and EEJA reading strategy (ERS), and the differences among students in terms of their individual characteristics were also examined. Data was collected from 383 graduate students enrolled at 15 various universities using a structured survey questionnaire and then analyzed using descriptive statistics, Pearson correlation coefficient, multiple regression analysis, and one-way ANOVA. The results indicated that ESS was moderately used and ERS was highly used among graduate students. Students' use of ESS had a positive moderate correlation with ERS. Students with higher usage of ESS were likely to have significantly higher use of ERS. In addition, students aged between 31 and 40, had excellent self-reported reading ability, and spent 3 to 4 hours daily for online reading using more of both ESS and ERS. The results highlighted the need to include ESS and ERS instructions in the curriculum to empower EFL graduate students to be more efficient and effective in their graduate studies. It also provided implications for researchers studying ESS and ERS, differences in using strategies among students with various characteristics, as well as for educators dealing with increasing students' ESS and ERS usage, thus improving their searching and reading of EEJAs.