Condomless sex is a key driver of sexually transmitted diseases. In this study, we assess the long-term changes (2000–2013) of the occurrence of condomless sex among human immunodeficiency virus (HIV)-infected individuals enrolled in the Swiss HIV Cohort study. The frequencies with which HIV-infected individuals reported condomless sex were either stable or only weakly increasing for 2000–2008. For 2008–2013, these rates increased significantly for stable relationships among heterosexuals and men who have sex with men (MSM) and for occasional relationships among MSM. Our results highlight the increasing public health challenge posed by condomless sex and show that condomless sex has been increasing even in the most recent years.