Abstract: Adolescents’ sexuality has become an issue of controversy between the family, school and the church with each of the agents pointing accusing fingers at each other. The church could be a powerful force for social and behavioural change, particularly in the current efforts to combat the HIV/AIDS pandemic. Anecdotal evidence suggests that church youths are sexually active but few studies have documented the sexual practices of these youths in the church. The purpose of the study was to examine adolescents and sexuality education and the implication for pastoral counselling in the contemporary situation of Nigeria. Scholars are of the opinion that attitudinal and behavioural practices are formed most times based on social trends that are in vogue within an environment.