This article examines the relationship between the timing of international migration and family formation trajectories (union formation and fertility) of Sub-Saharan African migrants in Europe. Longitudinal life-history data from Senegalese migrants in France, Italy and Spain, collected as part of the Migrations between Africa and Europe (MAFE) project are used. Applying sequence analysis techniques and distinguishing between men and women, individuals are grouped into different clusters according to the (dis-)similarities in their family formation trajectories before and after migration. Furthermore, multinomial logistic regression models are used to test associations between individual and contextual characteristics and the obtained clusters. The results show important differences between men and women regarding their migration-family formation trajectories. Moreover, the interrelatedness of family and migration events was more pronounced among women than men. The regression analysis indicates that male and female trajectories are related in particular to age and the country of destination, but there are also differences by educational level. The findings stress the importance of differentiating between men and women when studying the family formation behavior of migrants.