If you have married an Australian citizen but do not happen to be one yourself, you must apply for citizenship in Australia. The Australian government has introduced other visas like the temporary partner visa. With a temporary partner visa, one can reside, seek employment or pursue education in Australia until the permanent visa gets processed.