Despite attention to the sexual behaviors of non-gay-identified (NGI) men who have same-sex encounters, virtually no research has focused on issues of partner desirability and selection. Limited evidence suggests that a subgroup of men who have sex with men (MSM) advertise online for sexual encounters with NGI men. Exchange theory provided a framework to investigate this seeking of NGI men, based on the content of Internet personal advertisements for same-sex encounters. Researchers analyzed 282 ads posted to an online bulletin board. Ads by men who explicitly desired encounters with NGI men were compared with those by men who did not indicate this preference in potential partners. Multivariate analyses revealed that NGI-seeking men had significantly increased odds of identifying as discreet (Adjusted odds ratio [AOR] = 2.82), seeking a discreet encounter (AOR = 4.68), seeking a masculine partner (AOR = 2.18), being willing to host (AOR = 2.77), as well as seeking oral-receptive sex (AOR = 2.69), unprotected oral sex (AOR = 6.76), and anal-receptive sex (AOR = 2.18). Further, NGI-seeking ads were more likely to not mention condom use or safer sex practices (AOR = 4.13) and were less likely to indicate a desire for oral-insertive sex (AOR = 0.34) and rimming (AOR = 0.21). Findings suggest that some men may deliberately present themselves in ways that they perceive as being attractive to NGI men, and have research implications for NGI MSM, their partners, and the risk outcomes of these online ads.