Increases in the rates of sexually transmitted infections (STIs) suggest that control programmes may not be effectively targeting diverse subpopulations. The objective of this investigation was to examine STI transmission within different groups, using both social network analysis and cluster analysis. Routine partner notification data were analysed from individuals diagnosed with, or exposed to an STI in Manitoba. Groups were identified and characterized. Three different clusters of groups were identified, comprised of demographically and clinically distinct individuals. A greater understanding of disease transmission patterns within these groups will aid in the development of targeted education and prevention programmes for all STIs.