The study assessed the capacity of the Universal Basic Education Programme in Nigeria to effectively implement the Family Life HIV Education Curriculum. Using descriptive statistics, the study has analysed and presented graphs and tables of various national and regional public primary school data from 2004 to 2008 to showcase trends of available capacity in the UBE programme. Pupil enrolment is gradually on the increase in Nigeria and even though the pupil/teacher ratio is inadequate, most of the teachers in the UBE programme are qualified. The total number of existing public primary schools, classrooms and qualified teachers are not equitably distributed in the various regions of the country. The study however concludes that the implementation of the FLHE curriculum through the UBE programme would have an impact on the fight against HIV based on the total number of primary schools, quality of teachers, and number of pupils. Family Life HIV Education is critical to the reversal of the HIV epidemic in Nigeria and should be implemented fully in all primary schools in the country.