We assessed trends in behavioral risk for HIV infection among men who have sex with men (MSM). Seattle MSM participated in random digit dial telephone surveys in 2003 (n = 400) and 2006 (n = 400). Fourteen percent in 2003 and 9% in 2006 reported unprotected anal intercourse with a partner of different or unknown HIV status (non-concordant UAI; odds ratio [OR] = 0.7; 95% confidence interval [CI]: 0.5, 1.2). Compared to participants in 2003, participants in 2006 met a greater proportion of their anal sex partners through the Internet (OR = 2.0; 95% CI: 1.2, 3.1). Although the proportion of anal sex partnerships formed online increased between 2003 and 2006, Internet partnerships were not more risky than those initiated elsewhere. While the emergence of the Internet as a venue through which men meet partners demonstrates that sexual risk among MSM remains highly dynamic, our findings suggest that sexual risk behavior among MSM is currently stable.