US men who have sex with men (n=1848) completed an online questionnaire about their willingness to use Internet-based partner notification. Eighty-one percent reported that it would be important to them to receive a partner notification e-mail if they had been exposed to a sexually transmitted infection. Seventy percent reported that if infected, they would use a public health specialist to inform partners of possible exposure through Internet notification. There was broad acceptance of Internet partner notification by at-risk US men who have sex with men, including a willingness to receive or initiate a notification e-mail.