We evaluate the impact of a gender-sensitive soft-skills training that aimed to address youths’ labor market constraints in technical and vocational education and training (TVET) institutions in Kenya using a clustered randomized controlled trial. We also explore whether the presence (or absence) of complementary noncognitive skills, such as locus-of-control, moderates the impact of soft-skills training. Our evaluation combines baseline, midline, and endline data to understand the dynamics of labor market transitions for the youth. Although we find suggestive evidence that the soft-skills training marginally contributed to preparing the youth for the labor market by improving their willingness, expectations, and preparedness for jobs, the impact of the soft-skills training on ultimate labor market outcomes appears negligible. However, the effect of soft-skills training varies across individuals with varying personality traits. Soft-skills training improved labor market outcomes for those with internal locus of control, implying important heterogeneity across individuals with varying non-cognitive skills.