Household migration can affect labor market opportunities differently for the two spouses, both because of gender-specific differences between the skills of migrants and the skills that are in demand in the host country, and because of differences in the extent of gender-based labor market discrimination between the country of origin and the host country. Standard bargaining theory suggests that, if household migration leads to a comparative improvement in labor market opportunities for married women, it should be beneficial to them. We show that, if renegotiation possibilities for migrant women are limited, the opposite may be true, particularly if women are specialized in household activities and the labor market allows more flexibility in their labor supply choices. Evidence from the German Socio-Economic Panel indeed shows that, holding everything else constant, improvements in relative wages for migrant women do not translate into better outcomes for them.