This article discusses health concerns of migrant street-based male sex workers (SMSW) in Germany, a population that remains underexplored by health and social scientists. It is based on five months of ethnographic research in 2011/2012, including 46 semi-structured interviews with physicians, social workers, health department staff, and SMSW from Romania and Bulgaria. This is supplemented with annual reports by organizations providing assistance to this population in eight cities. The article contributes, first, an analysis of the increase in migrant SMSW as a response to economic opportunities (freedom of movement across European Union borders) and constraints (transitional measures restricting access to the labor market). It seeks to move beyond the myopic association between sex work and HIV to contextualize health risks as resultant of macro-level processes associated with migration. Second, the article contributes a summary of primary health concerns for this population. Especially troubling is their lack of access to regular medical services, reflecting a socio-legal position that often resembles that of unauthorized migrants rather than European Union citizens.