This paper is part of a larger project where the researchers explored English as a Foreign Language (EFL) students' experiences in learning English using Self-Organized Learning Environments (SOLEs) within the context of their English foundation year in a college setting in Oman. The purpose that guided this current paper is to investigate whether SOLE pedagogy is able to positively influence Omani EFL college students' learning beliefs and behaviours. Using a participatory action research design, data sources included a series of diaries, semi-structured interviews, focus groups and the researchers' field notes. Interaction between the researchers and participants and among participants themselves helped to ensure the rigour of this research. Throughout the research, participants were involved in expressing their ideas and thoughts about SOLEs and in decision making. The results indicated that SOLEs can be an effective EFL pedagogical approach. Some strengths of SOLEs that were indicated by the results include the SOLEs' ability to increase students' autonomy and their ability to motivate students. This empirical study assists in understanding the construction of an effective English language learning environment in an under-researched international context. It also contributes to previous and ongoing studies that investigate SOLEs in different contexts and fields to explore and examine their impact on students' experiences of higher education.