We examined perceived serosorting of injection paraphernalia sharing networks among a sample of 572 injection drug users (IDUs). There was evidence for serosorting of high-risk injection behaviors among HIV-negative IDUs, as 94% of HIV-negative IDUs shared injection paraphernalia exclusively with perceived HIV-negative networks. However, 82% of HIV-positive IDUs shared injection paraphernalia with perceived HIV-negative networks. The findings indicate a potential risk of rapid HIV transmission. Future prevention efforts targeting IDUs should address the limitation of serosorting, and focus on preventing injection paraphernalia sharing regardless of potential sharing networks' perceived HIV status.