HIV pre-exposure prophylaxis (PrEP) use is limited among male sex workers, who are at exceptionally high-risk for HIV infection. We developed a theory-informed, two-pronged intervention (PrEPare-for-Work) to optimize PrEP initiation and adherence among male sex workers, which was preliminarily evaluated in a two-stage pilot randomized controlled trial of 110 male sex workers in the US Northeast. Individuals randomized to the Stage 1 PrEPare-for-Work Case Management arm were three times as likely as those in the standard of care (SOC) arm to initiate PrEP (RR = 2.95, 95% CI = 1.57-5.57). Participants who initiated PrEP and were randomized to the Stage 2 PrEPare-for-Work Adherence Counseling arm had higher rates of prevention-effective adherence (measured via tenofovir in hair) compared to those in the SOC arm (RR = 1.7, 95% CI 0.64-4.77; 55.6% vs. 28.6%, respectively); though not statistically significant. Given the need and the promise of this pilot RCT, further efficacy testing is warranted and should be prioritized.