Numerous studies have examined the postrelease behaviors of men and women, highlighting the importance of social bonds in understanding positive reentry. However, there is evidence that the effect of social bonds on recidivism may vary by gender. Furthermore, research suggests that an individual's propensity for criminality, including prior criminal history, may hinder the development and maintenance of positive social bonds and subsequently affect reentry transitions. The current study extends previous research in two ways. First, the authors examine gender differences in the sources of recidivism and focus on the role of social ties and criminal history in shaping recidivism risk. Next, the authors consider if the influence of parolees' ties to their parents and intimate partners is conditioned by their criminal history. The results reinforce the importance of social ties, particularly to parents, for parolees; however, the results also suggest that male relationships with parents and intimate partners may be influenced by prior criminal involvement. (Contains 12 notes, 4 tables, and 1 figure.)