This study investigates elementary school parents’ perception concerning the starting age for early English education. Four hundred and eighty-four parents located in Seoul and Kyonggi province areas participated in this study. The questionnaire for exploring parents’ perception was used and the major findings revealed that: (1) the children who started to learn English before the official school year tend to learn English from native speakers of English; (2) about 90.9 percent of children learned English before the third grade of elementary school; (3) most parents reported that the proper starting age for learning English is 5 or 6 years although they perceived that it was not an important factor in enhancing their children’s English proficiency. These results indicate that the current status of early English education should be restructured to meet the parents’ perception and needs. Major implications will then be discussed.