Contact Information

Queensland Vasectomy can be reached during normal business hours by phone. If you have a medical emergency, please dial 000.

For Brisbane Clinic Visitors

Some on site parking is available in the Herston Health car parks.
Further parking is available at Cornerstone Parking Station (50 metres away).

Suite 5, Herston Health
298 Gilchrist Ave, (Cnr Gilchrist Ave and Herston Rd), Herston QLD 4006

(07) 3180 1505
Fax: (07) 3180 1525

Monday – Friday: 8:00am – 5:00 pm
Saturday (1st of each month): 8:00 – 12:00 noon
Sunday: Closed

PO BOX 196, RBH Post Office, Herston. QLD. 4029


Watch Video Directions to Our Brisbane Clinic

Play Video

Check Availability or Book Now At All Locations

David Fabish-Wood
David Fabish-Wood
2 weeks ago
Excellent experience. The practice explained the process thoroughly, reassured me about all issues that may come up during the procedure, and Dr Sheehan was wonderfully professional the whole way through. The next day I was up and playing with the kids (against advice), and I felt great — no real swelling or pain that wasn’t solved with a couple of Nurofen. Could not recommend Queensland Vasectomy more, absolutely fantastic.
Rohan Reddy
Rohan Reddy
a week ago
Dr Sheehan and the team were excellent with communication, information given before procedure and of course the vasectomy as well. Dr Sheehan’s technique is excellent with no discomfort at all post op. Would highly recommend for any other men!
Scott Smith
Scott Smith
a month ago
Professional experience. Dr did well to make me feel looked after and the procedure was not as bad as you imagine. Good information and support for recovery. I trusted the Dr while he was performing his work on such a precious piece of equipment.
Kris Bacon
Kris Bacon
3 weeks ago
Dr Sheehan was very easy to talk to, queensland vasectomy made everything simple, and the vasectomy was not as bad as I imagined, everything has gone smoothly so far, the only pain I experienced was with 2 of the anaesthetic injections it gave me a jolt both times he explained it was the muscle reacting to the injection, part of evolution! My recovery so far has been minimal to no pain, but it has been explained that this may get worse over the next week or to. All in all not bad at all
Paul Millsom
Paul Millsom
a month ago
100% recommend Dr Nat Sheehan! A real professional, & a wonderful demeanour all round! The whole experience was far more comfortable than I could have possibly imagined... I barely felt the local anaesthetic, & not a single thing throughout the rest of the procedure. Haven't even felt the need to take a single panadol since! His 15 years of expertise is clearly evident! Very minimal swelling, & only minor discomfort during healing. I would & happily will be recommending him to everyone!!!

Where to find us?


Herston Health,
298 Gilchrist Ave,

Herston QLD 4006


Moreton Bay

Shop 5, Castle Hill Village
272 Dohles Rocks Rd,
Murrumba Downs QLD 4503


Logan City

18 Dennis Road
Springwood 4127



2 Upward St,
Cairns North QLD 4870



Lvl 1. The Friendlies Medical
Suite, 70 Crofton Street,



Mackay SouthSide Medical 7
Juliet Street, Mackay,
QLD, 4740