Partner notification is accepted as a vital component in the control of chlamydia. However, in reality, many sexual partners of individuals diagnosed with chlamydia are never informed of their risk. The newer technologies of email and SMS have been used as a means of improving partner notification rates. This study explored the use and acceptability of different partner notification methods to help inform the development of strategies and resources to increase the number of partners notified. Semi-structured telephone interviews were conducted with 40 people who were recently diagnosed with chlamydia from three sexual health centres and two general practices across three Australian jurisdictions. Most participants chose to contact their partners either in person (56%) or by phone (44%). Only 17% chose email or SMS. Participants viewed face-to-face as the “gold standard” in partner notification because it demonstrated caring, respect and courage. Telephone contact, while considered insensitive by some, was often valued because it was quick, convenient and less confronting. Email was often seen as less personal while SMS was generally considered the least acceptable method for telling partners. There was also concern that emails and SMS could be misunderstood, not taken seriously or shown to others. Despite these, email and SMS were seen to be appropriate and useful in some circumstances. Letters, both from the patients or from their doctor, were viewed more favourably but were seldom used. These findings suggest that many people diagnosed with chlamydia are reluctant to use the new technologies for partner notification, except in specific circumstances, and our efforts in developing partner notification resources may best be focused on giving patients the skills and confidence for personal interaction.