The aim of this study was to perform a retrospective evaluation of the success of patient referral for partner notification of chlamydial infections to the major Portuguese sexually transmitted infection (STI) clinic. A total of 8277 patients were screened for Chlamydia trachomatis during 2000–2007, and 695 (8.4%) tested positive. The sexual partners of 34% of these index cases attended the clinic as contacts following partner referral. In univariate analysis, heterosexual men referred partners more frequently than men who have sex with men (MSM) and HIV-negative index cases referred partners four-fold more frequently than HIV-positives; however, these associations were non-significant after multivariate analysis (adjusted odds ratio [OR] 1.4, 95% confidence interval [CI] 0.7–2.6; adjusted OR 4.2, 95% CI 0.9–18.7, respectively). Index patients who reported lower numbers of partners referred more frequently, and this association remained significant after multivariate analysis. One-third of the referred individuals tested C. trachomatis-positive; the risk for infection was three-fold higher for referred partners from symptomatic index cases ( P < 0.001, adjusted OR, 95% CI 1.8–6.3). In conclusion, the results of the present study concerning sexual behaviour, HIV status and clinical signs highlight the need for further evaluations that may shape future partner notification strategies in order to reduce the chlamydial disease burden.