In this paper, we investigate how the gendered origin of migrant networks (i.e. matrilineal vs. patrilineal) is associated with aspirations to migrate and subsequent migration behavior. Using longitudinal data from the Mexican Family Life Survey (MxFLS), we follow 3,923 married couples across 139 municipalities over the 2002-2005 period. We find that the networks of both the individual and her/his spouse are associated with aspiring to migrate to the United States. However, one’s own network matters most (i.e. matrilineal networks for women and patrilineal networks for men). On the other hand, in terms of behavior, only matrilineal networks predict a subsequent move to the U.S. for men and women/couples, who are assessed jointly. These findings suggest that our understanding of the role of migrant networks in perpetuating male-centered, labor migration does not necessarily translate once a union has formed. We make the case that future work would do well to account for not only the presence and composition of networks, but also their origin, which in certain circumstances may be the most relevant factor.