Methamphetamine use is associated with adverse health outcomes and HIV incidence. Few studies have assessed methamphetamine use, sexual behavior and Internet use among HIV-infected patients. Surveys were administered to a sample of HIV-infected patients seeking medical care in a San Francisco county hospital and university-based clinic. In 2008, 35% of homosexual participants, 26% of heterosexual participants and 11% of female participants reported methamphetamine use in the past year. Of participants, 29% reported using the Internet to find sex partners; Internet-users versus non-Internet-users reported a higher median number of sex partners in 6 months (4 vs. 1), were more likely to report unprotected sex (32 vs. 10%), and higher rates of methamphetamine use in the past 12 months (48 vs. 24%). Given the association among methamphetamine use, increased sex partners and Internet use, the Internet may present a new and effective medium for interventions to reduce methamphetamine-associated sexual risk behavior.