Numerous studies have been conducted to correlate the use of language learning strategies and language performance and the studies have contributed to different perspectives of teaching and learning a foreign language. Some studies have also revealed that the students learning a foreign language in Asian contexts have been proved to use different learning strategies compared to students that learn the same language in Western countries. The present study was conducted with 73 students of the seventh semester of an English Department in Indonesia. The subjects had been employing learning strategies in an EFL setting in the Indonesian context. The data in this study were collected by administering a questionnaire of language learning strategies and a test of language proficiency. With the Cronbach’s alpha of the measurement at .92 and the alphas of the skill–based strategies at .78, .75, .79 and .77 for strategies for listening, speaking, reading and writing respectively, the criteria on reliability of internal consistency for the 80 items of the measurement were very high so that the strategies were justified to be grouped into a scale. The empirical data in this study shows that different language skills were significantly correlated with the use of different learning strategies. The skill-based categories of language learning strategies introduced in this study, which cover cognitive, metacognitive and social strategies in each category, can be used to portray learners’ use of language learning strategies when learners learn the four language skills of English as a foreign language in Indonesian context. The findings suggest that language teachers need to condition the process of teaching and learning in order for their students to use effective learning strategies according to the language skills that leaners are learning.