1. Visit a NSW registry office.
2. Complete an Adjustment of Records (form 1021) if you hold a driver license or, a NSW Photo Card Application (form 1359) if you hold a NSW Photo Card.
   Adjustment of Records Form: http://www.rta.nsw.gov.au/publicationsstatisticsforms/downloads/45070212.pdf
3. Produce the required documents stated below.

• completed form
• proof of identity
• A Birth Certificate showing your new gender, or
• A primary (List 1) POI document showing your gender, or
• A Recognized Details Certificate issued by an Australian Registry of Births, Deaths and Marriages (or equivalent Australian authority) that states your gender; or
• A medical certificate confirming your gender from an Australian registered Medical Practitioner. Note: gender reassignment surgery is not essential. However, you should have had, or are receiving, appropriate clinical treatment for transition to a new gender; or
  • A medical certificate confirming your gender from the surgeon/clinic where the gender reassignment surgery was conducted.

NSW Government - Transport Roads and Maritime Services:
General customer service phone number: 132 213
(8.30am 5pm Monday to Friday, 8.30am noon Saturday)

Motor registries: http://www.rta.nsw.gov.au/cgi-bin/index.cgi?action=motorregistries.form

Anyone who has changed gender.

Explain the fees structure which is required for obtaining the certificate/document.

Explain the time until which the certificate/document is valid.
e.g. Birth Certificate Valid Forever

Please attach documents which can be used by people who would like to follow this procedure.    

Please attach sample completed documents which would help other people who would like to follow this procedure.    

Please explain the processing your application.    

Videos explaining the procedure or to fill the applications. 
Attach videos using the following tag <&video type="website">video ID|width|height<&/video&> from external websites.
Please remove the "&" inside the tags during implementation.
Website = allocine, blip, dailymotion, facebook, gametrailers, googlevideo, html5, metacafe, myspace, revver, 
sevenload, viddler, vimeo, youku, youtube
width = 560, height = 340, Video ID = Can be obtained from the URL of webpage where the video is displayed.
e.g In the following url "http://www.youtube.com/watch?v=Y0US7oR_t3M" Video ID is "Y0US7oR_t3M". 
	

Please provide instructions on obtaining the certificate/documents.
e.g. The state office holds birth records since january 1908.

• full name
• complete residential address
• e-mail address
• mobile number
• date of birth
• sex
• license details

If you have changed your gender and you want to change it with Roads and Maritime Services, you will need to visit a registry.

Enter other informations which might help

Please explain what are other uses of obtaining this document/certificate.
e.g. Birth Certificate can be used as proof of identity.

Changing your gender: http://www.rta.nsw.gov.au/licensing/proofidentity/change_personal_details.html

More information which might help people.