The purpose of this study was two-fold: to evaluate the effectiveness of an English program under a practical curriculum for English majors in college and to investigate the relationships among students' perceptions of the program, language learning styles and strategies, perceived and actual improvement in English, and their satisfaction with the program. To this end, the study followed the changes in college students' perceptions of the program and their learning of English for four semesters from their freshman to sophomore years. Questionnaires were administered four times to measure and trace the students' perceived utility of the program, affective attitude, use of language learning styles and strategies, perceived and actual improvement in English, and satisfaction with the program. The results showed a statistically significant increase every semester in actual improvement in the students' TOEIC scores. Compared to their high expectations for improvement, the students' perceived improvement was shown to be the lowest at the end of the first semester, after which it got slowly higher each semester during the 2-year period. However, their overall satisfaction with the program got lower each semester. Native speaker instructors and interactive activities in class were found to positively affect the students' perceptions of program utility and affective attitude, which, in turn, significantly affect the students' use of language learning styles and strategies.