Different studies have been done in different parts of the world in regard to performance and employment of youths, yet little has been done on factors influencing career choices in tertiary institutions. As such, the study set out to investigate factors influencing career choices in tertiary institutions in Bungoma County. Based on the study, this paper examines how gender issues determine the choice of careers by students in tertiary institutions in Kenya. The study was limited to fifteen youth polytechnics in Bungoma County with an assumption that the respondents would be willing to give their views freely. The study used a survey design in which descriptive statistics was employed. The target population was 15 youth polytechnics, with 1340 students of which a sample population of 140 students was selected. The study used a questionnaire for collection of data. The study results showed that gender issues influence the choices of career among students in youth polytechnics. The study recommends some measures to be undertaken to reduce the current problems caused by poor career choices in tertiary institutions. These include advising Ministry of Education to set up bridging courses, workshops and seminars in tertiary institutions to help students project on careers which would march with the job market the time they complete their studies. The study is significant as it can benefit the youths to understand the careers to choose and help the government come up with strategies to help young people make right career choices in institutions of learning.