Many young, South African men use alcohol and drugs and have multiple partners, but avoid health care settings—the primary site for delivery of HIV intervention activities. To identify the feasibility of engaging men in HIV testing and reducing substance use with soccer and vocational training programs. In two Cape Town neighborhoods, all unemployed men aged 18–25 years were recruited and randomized by neighborhood to: (1) an immediate intervention condition with access to a soccer program, random rapid diagnostic tests (RDT) for alcohol and drug use, and an opportunity to enter a vocational training program (n = 72); or (2) a delayed control condition (n = 70). Young men were assessed at baseline and 6 months later by an independent team. Almost all young men in the two neighborhoods participated (98 %); 85 % attended at least one practice (M = 42.3, SD = 34.4); 71 % typically attended practice. Access to job training was provided to the 35 young men with the most on-time arrivals at practice, drug-free RDT, and no red cards for violence. The percentage of young men agreeing to complete RDT at soccer increased significantly over time; RDTs with evidence of alcohol and drug use decreased over time. At the pre-post assessments, the frequency of substance use decreased; and employment and income increased in the immediate condition compared to the delayed condition. HIV testing rates, health care contacts, sexual behaviors, HIV knowledge, condom use and attitudes towards women were similar over time. Alternative engagement strategies are critical pathways to prevent HIV among young men. This feasibility study shows that soccer and job training offer such an alternative, and suggest that a more robust evaluation of this intervention strategy be pursued.