The main purpose of the study was to explore and describe the vocational training needs of 15-25 years old out-of-school youths in Bauchi Metropolis of Bauchi State, Nigeria. Specifically, the researchers sought to; describe their demographic characteristics, examine their vocational training needs, the influence of gender on the vocational needs, and also identify problems associated in their vocational training needs. The design for the study was survey that involved 128, 15-25 years old out-of-school youths. Since the study population frame did not exist, a cluster sampling technique was employed in the study. The cluster sample was drawn from eight wards that constitute Bauchi Metropolis. Each ward taken as a cluster. The instrument used for the study was a 16-item questionnaire, which was constructed by the researchers and validated by experts from Vocational and Technology Education Programme of Abubakar Tafawa Balewa University. Data collected were analyzed using frequency and percentage statistical tools. Finally conclusions were reached and recommendations made. (Contains 4 tables.)