Efforts to control chlamydial and gonococcal infections include notifying eligible sexual partners of possible infection, primarily by asking the diagnosed patient to notify their partners. This approach, known as patient referral, is widely used but poorly understood. The current study examined psychosocial and cognitive factors associated with patient referral among an urban, minority sample of 168 participants recently diagnosed with Chlamydia trachomatis or Neisseria gonorrhoeae. At a follow-up interview 1-month from diagnosis, participants were more likely to have notified all eligible partners if they had greater intention to notify at baseline (OR = 3.72; 95% CI = 1.34, 10.30) and if they had only one partner at baseline (OR = 4.08; 95% CI = 1.61, 10.31). There were also gender differences as well as differences based on type of partner (i.e., regular, casual, one-time). The implications of these findings for the design of programs to promote patient referral for sexually transmitted infections are discussed.