Decide whether to apply for your visa directly through the Australian Embassy or through an agency. An agency will usually charge fees, but may offer helpful advice.
Ensure your employer in Australia has nominated you to a Centre of Excellence, if you are applying for a Skilled Workers visa. If you do not have an employer in Australia and are applying under the General Skilled Migration program, have your skills assessed by the relevant assessing authority for your occupation. Find this on Australia's Skilled Occupation List.
Get a visa application form as soon as the nomination process starts. This should tell you what paperwork to get in order, such as birth certificates, proof of qualifications and police checks. The Australian Government's Department of Immigration and Citizenship website has lists of everything you need. You may also need a health examination. There will often be a fee for these services, so build them into your budget.
Submit your application and your visa payment no later than six months after your employer nominates you. Send it to the same Centre of Excellence to avoid delays. Charges vary, but as of April 2010, started at 260 Australian dollars ($241) for temporary Skilled Workers visas and AU$1,705 for permanent. If you are applying for the General Skilled Migration program, fees were from AU$2,525. Those applications should be sent to the Adelaide Skilled Processing Centre.
Check with the center you sent your application to as to how long you should leave it before contacting them again. While skilled visa applications can take between nine and 18 months, applications can often be checked online with a reference number.