This study investigates the main English as a Foreign Language (EFL) learning difficulties Jordanian English-major undergraduates encounter from their perspective. For this purpose a questionnaire was developed and administered to 270 (50 male and 220 female) participants. The study addressed the four basic language skills (listening, speaking, reading and writing). The independent variables included gender, grade point average (GPA), and academic major. Ordered according to their difficulty, the skills were speaking, reading, writing and listening respectively. Some specific language learning problems are also discussed. Appropriate conclusions and recommendations are provided accordingly.