Generally, people don't start paying tax the second they breach the tax free threshold- they will normally recieve an offset or two, first. Don't sweat it- if you earn under 20somethingK you won't be paying any tax anyway.

Household Assistance Package - tax reforms