Prevention of sexually transmitted infections (STIs) is an important part of the care of the HIV-infected individual. STIs have been associated with increased risk of transmission and acquisition of HIV. Among HIV-infected persons, treatment failures and high recurrence rates of some STIs are more common. Despite the recognized importance of prevention and discussion of sexual health, rates of screening for STIs are suboptimal. Moreover, rates of STIs such as syphilis continue to increase particularly in men who have sex with men (MSM). This review focuses on the most common STIs seen among HIV-infected individuals and recommendations for screening and prevention.