Labor migration is widespread and growing across the world. As migration grows, the economic outcomes of migration increasingly diversify, and so do its consequences for the well-being and health of both migrants and non-migrating household members. A considerable body of scholarship has examined the effects of migration on the physical and mental health of 'left-behind' household members. The impact of migration on mortality, particularly of non-migrating marital partners, is less well understood. Addressing this gap, we use data from a longitudinal survey of married women conducted over twelve years in rural Mozambique to examine the association between men's labor out-migration and their non-migrating wives' mortality. The analyses detect no significant differences when comparing non-migrants' wives to migrants' wives in the aggregate but point to instructive variation among migrants' wives according to the economic success of migration, as measured by the effects of migration on the household's material well-being. Specifically, women married to less successful migrants had higher mortality risks over the project span than women married to more successful migrants, regardless of other individual and household-level factors. Importantly for this setting with high HIV prevalence, the advantage of wives of more successful migrants is significant for HIV/AIDS-unrelated deaths but not for HIV/AIDS-related deaths. We situate these findings within the cross-national scholarship on migration and health.