Dr Graham Neilsen

Sexual Health Physician

Dr Graham Neilsen, MBBS (Qld), Dip Ven (Liverpool), MMed (Sexual Health) (Sydney), FAFPHM, FAChSHM.

Associate Professor, School of Public Health, Faculty of Medicine, University of Queensland

Pronouns He/Him

Availability: Monday, Tuesday & Wednesday

Graham is our Specialist Sexual Health Physician and one of only three working in the private sector in Queensland. Graham cares for many trans and gender diverse people in the provision of their gender-affirming treatment. You can also see Graham for other sexual health issues such as HIV and STI management and sex therapy.


Graham has been working in sexual health and HIV for over 30 years both clinically and in public health. He left Australia in 1995 and worked for United Nations agencies and other international development organisations as an HIV and sexual health expert in many countries in Africa, Asia, Eastern Europe and elsewhere.


Highlights from this time include his work in Bangkok from 2011-2012, during which time, he led a major consultation on transgender health for the World Health Organization. With the United Nations Development program, Graham led the development of “The Time Has Come”, a toolkit to reduce stigma and discrimination against trans and gender diverse people in the health sector. Graham spent the previous 10 years in Bangkok as the Technical Advisor on Sexual and Reproductive Health with Family Health International.


In 2013, Graham returned to his home of Brisbane to begin work at Stonewall Medical Centre.


Subsequently, Graham was also the Senior Staff Specialist at the Gender Service of RBWH for which he was instrumental in its establishment in 2017.


More recently, he was the Co-Chair of the QLD Health Sexual Health Clinical Network, and also served as a member of the Sexual Health Ministerial Advisory Committee for QLD Health.


Graham is a member of both AusPATH and WPATH.


In addition to his Masters of Medicine degree in Sexual Health from the University of Sydney, Graham holds two specialist Fellowships from the Royal Australasian College of Physicians, one in Sexual Health Medicine and the other in Public Health Medicine. He has published widely on sexual health issues.


Graham also holds an Academic Title as a Senior Lecturer at the School of Public Health, Faculty of Medicine, University of Queensland. From January 2024, he will have the title of Associate Professor.


Graham is passionate about sexual health and social justice. He believes that sexual health is a central and fundamental aspect of our lives as humans and that it determines the strength of our closest relationships, happiness and well-being for our entire lives.


Because he is a Specialist Sexual Health Physician, you will need a referral letter from your General Practitioner to see Graham. For instructions on how to refer to Associate Professor Neilsen click the Refer your patient below.




  • Master of Medicine (Sexual Health), University of Sydney, Australia, 1998
  • Fellow, Australasian Chapter of Sexual Health Medicine, Royal Australasian College of Physicians, 1994
  • Fellow, Australasian Faculty of Public Health Medicine, Royal Australasian College of Physicians, 1992
  • Diploma in Venereology, University of Liverpool, United Kingdom, 1991
  • Bachelor of Medicine, Bachelor of Surgery, University of Queensland, Australia, 1979


  • Sexual Health Physician, Stonewall Medical Centre, Brisbane
  • Member, Sexual Health Ministerial Advisory Committee, Queensland Health
  • Senior Staff Specialist, Sexual Health & HIV Service and Gender Service, RBWH, Metro North Hospital and Health Service, Brisbane
  • Senior Lecturer, School of Medicine, University of Queensland
  • Senior Lecturer, School of Public Health, University of Queensland
  • Member, Transgender Clinician Advisory Panel, Queensland Health


Australia, Bangladesh, Bhutan, Botswana, Cambodia, China, East Timor, Ethiopia, India, Indonesia, Kosovo, Laos, Lesotho, Myanmar, Namibia, Nepal, Pakistan, Papua New Guinea, Philippines, South Africa, Sri Lanka, Swaziland, Thailand, Turkey, Ukraine, United Kingdom, Viet Nam


  • Life Member, true [formerly FPQ – Family Planning Queensland]
  • Founding Committee Member, Queensland Intravenous AIDS Association (QuIVAA), Australia, 1988
  • Founding Committee Member, Self-health for Queensland Workers in the Sex Industry (SQWISI), Australia, 1988