Risks for HIV infection remain unknown in male street laborers. This research investigates patterns of self-reported risk behaviors among these men in urban Vietnam. In a cross-sectional survey using a social mapping technique, 450 men, mostly low-skilled and unregistered migrant laborers across 13 districts in Hanoi were approached for interviews. The study revealed that male street laborers were at high risk of acquiring and transmitting HIV. One in every 12 men reported homosexual or bisexual behavior. These men on average had three sexual partners within the preceding year, and condom use was inconsistent. Close to 95 % of the men had reported sexual encounters with regular partners. One-third with commercial sex workers (CSW) and 24.2 % with casual partners, but just under one-third had ever used condoms with regular partners and CSWs and very few (17.6 %) with casual partners at their last sexual encounter. 17.11 % used illicit drugs sometimes, with 66.7 % of them frequently sharing injecting equipment with peers. These men had limited HIV knowledge; 51.4 % incorrectly believed that, once you trust your partner, you no longer need to use condoms and 42.4 % believed that you can tell by looking at someone if they have HIV. Access to HIV prevention was also limited; only 19.8 % of men had been tested for HIV during the previous 12 months, almost 10 % of whom neither returned for the result nor knew their HIV status. The study provides interesting directions for future research and suggests ways to effectively design prevention strategies for these men.