The impact of migration on gender identities, norms and conventions has been predominantly understood from the perspective of female migrants. Far less attention has been paid to the potential that migration entails for the negotiation and reconstruction of male identities. Drawing on sixty-seven in-depth interviews with male migrants employed in low-paid work in London, this paper explores the reworking of male identities at different stages of ‘the migration project’, focusing particularly upon the reasons extended for migration and how these are shaped by gender ideologies in home countries and negotiation of life and work in London. The paper also draws attention to ways in which these re-negotiations are themselves cross-cut by ethnic, racial and class differences, so constructing a more nuanced picture of mobile men and male identities.