We hypothesized that dissimilar mate preferences would augment friendship attraction in zero-acquaintance interactions whereas similar mate preferences would hinder friendship attraction. Heterosexual participants completed an online survey to assess their mate preferences. They also rated the attractiveness of opposite-sex photos. Next, they attended a 3-hr speed-friending session in which they interacted with same-sex others for 3-min each. After each interaction, they completed a 2-min assessment about the person they just met. Two sessions were held, one for women ( N = 20) and one for men ( N = 18). The social relations model was used to regress unique feelings of friendship attraction on similarity in terms of mate preferences while controlling for perceiver and target variance. Our hypothesis was supported among men: Interactions in which two people differed in mate preferences were rated more positively than those in which participants had similar mate preferences. These results are consistent with Parental Investment Theory and highlight the importance of mate preferences in friendship attraction among men.