The frequency of male Mexico-US migration has been associated with increased HIV risk for sexual partners awaiting their return in Mexico. This study examined the association between sexual partner characteristics and condom use among a sample of 354 male migrants from two Mexican municipalities. Migrants were interviewed about their past year's sex practices. Results indicated that migrants were more likely to use condoms with their non-spousal partners, partners with less education than the migrant, and partners with higher employment status. Condom use was greater among younger migrants and residents of the more densely populated municipality. Findings suggest the coexistence of a traditional cultural orientation that does not support condom use and another one that does provided the sex partner is formally employed. Prevention programs must strengthen the structural conditions fostering greater equality between the sexes and adapt their approaches for different population density, age and partner types.