The purpose of this study was to determine the adequacy of structure requirement in the NCCE 2012 Nigeria Certificate in Education minimum standards for adult and non-formal education in the colleges of education in Nigeria. The study was a descriptive survey design, guided by two research questions and one hypothesis. The population of the study was 220 lecturers in the colleges of education in Nigeria that offer adult and non-formal education courses. The entire population was used for the study. Questionnaire was the instrument used for data collection. The questionnaire was validated by three experts. The reliability of the instrument was determined using cronbach alpha. A reliability coefficient of 0.80 was obtained which implies high reliability index. Data collected were analyzed using Mean Statistics to answer research one while percentage analysis was used for research question two t-test was used to test the null hypothesis at 0.05 level of significance. The findings of the study showed that all the three items in the structure requirement in the NCCE 2012 minimum standards were considered adequate by the adult educators. However, the percentage analysis showed suggestions proffered by the educators and the most frequent among the respondents’ suggestions was creation of more departments and teaching courses in the school of adult and non-formal education. Based on the findings, it was recommended, among others, that the National commission for college of education (NCCE) should create more departments and teaching courses in the school of adult and non-formal education in the colleges of education in Nigeria.