| Holiday | Date | State |
| Labour Day | Oct 4 2004 | ACT/NSW/SA. |
| Melbourne Cup Day | Nov 2 2004 | VIC (Melbourne metropolitan only) |
| Christmas Day | Dec 27 2004 | NSW/ACT/SA/NT/TAS/WA |
| Boxing Day | Dec 27 2004 | VIC/QLD |
| Christmas Day | Dec 28 2004 | VIC/QLD |
| Boxing Day | Dec 28 2004 | NSW/ACT/NT/TAS/WA |
| Proclamation Day | Dec 28 2004 | SA |
| New Year's Day | Jan 1 2005 | TAS |
| New Year's Day | Jan 3 2005 | NSW/ACT/SA/NT/QLD/WA/VIC |
| Australia Day | Jan 26 2005 | All |
| Labour Day | Mar 7 2005 | WA |
| Eight Hours Day | Mar 14 2005 | TAS |
| Labour Day | Mar 14 2005 | VIC |
| Canberra Day | Mar 14? 2005 | ACT |
| Good Friday | Mar 25 2005 | Australia-wide |
| Easter Monday | Mar 28 2005 | Australia-wide |
| Easter Tuesday | Mar 29 2005 | TAS |
| Anzac Day | Apr 25 2005 | Australia-wide |
| May Day | May 2 2005 | NT |
| Labour Day | May 2 2005 | QLD |
| Adelaide Cup Day | May 16 2005 | SA |
| Foundation Day | June 6 2005 | WA |
| Queen's Birthday | Jun 13 2005 | All except WA |
| Picnic Day | Aug 1 2005 | NT |
| Royal National Show Day | Aug 17 2005 | QLD Brisbane metro only |
| Queen's Birthday | Sep 26 2005 | WA |
| Labour Day | Oct 3 2005 | NSW/ACT/SA. |
| Melbourne Cup Day | Nov 1 2005 | VIC (Melbourne metropolitan only) |
| Boxing Day | Dec 26 2005 | VIC |
| Christmas Day | Dec 26 2005 | All except VIC |
| Boxing Day | Dec 27 2005 | All except SA/VIC |
| Proclamation Day | Dec 27 2005 | SA |
| Christmas Day | Dec 27 2005 | VIC |
| New Year's Day | Jan 2 2006 | NSW/ACT/SA/NT/QLD/WA/VIC/TAS |
| Australia Day | Jan 26 2006 | All |
| Labour Day | Mar 6 2006 | WA |
| Eight Hours Day | Mar 13 2006 | TAS |
| Labour Day | Mar 13 2006 | VIC |
| Canberra Day | Mar 20 2006 | ACT |
| Good Friday | Apr 14 2006 | Australia-wide |
| Easter Monday | Apr 17 2006 | Australia-wide |
| Easter Tuesday | Apr 18 2006 | TAS Limited Statewide |
| Anzac Day | Apr 25 2006 | Australia-wide |
| May Day | May 1 2006 | NT |
| Labour Day | May 1 2006 | QLD |
| Adelaide Cup Day | May 13 2006 | SA |
| Foundation Day | June 5 2006 | WA |
| Queen's Birthday | Jun 12 2006 | All except WA |
| Picnic Day | Aug 7 2006 | NT |
| Royal Queensland Show Day | Aug 16 2006 | QLD Brisbane metro only |
| Queen's Birthday | Oct 2 2006 | WA |
| Labour Day | Oct 2 2006 | NSW/ACT/SA. |
| Melbourne Cup Day | Nov 7 2006 | VIC (Melbourne metropolitan only) |
| Christmas Day | Dec 25 2006 | All |
| Boxing Day | Dec 26 2006 | All except SA |
| Proclamation Day | Dec 26 2006 | SA |
| New Year's Day | Jan 1 2007 | NSW/ACT/SA/NT/QLD/WA/VIC |
| Australia Day | Jan 26 2007 | All |
| Labour Day | Mar 5 2007 | WA |
| Eight Hours Day | Mar 12 2007 | TAS |
| Labour Day | Mar 14? 2007 | VIC |
| Canberra Day | Mar 19 2007 | ACT |
| Good Friday | Apr 6 2007 | Australia-wide |
| Easter Monday | Apr 9 2007 | Australia-wide |
| Easter Tuesday | Apr 10 2007 | TAS Limited Statewide |
| Anzac Day | Apr 25 2007 | Australia-wide |
| May Day | May 7 2007 | NT |
| Labour Day | May 7 2007 | QLD |
| Adelaide Cup Day | May 21 2007 | SA |
| Foundation Day | June 4 2007 | WA |
| Queen's Birthday | Jun 11 2007 | All except WA |
| Picnic Day | Aug 6 2007 | NT |
| Royal Queensland Show Day | Aug 15 2007 | QLD Brisbane metro only |
| Queen's Birthday | Oct 1 2007 | WA |
| Labour Day | Oct 1 2007 | NSW/ACT/SA. |
| Melbourne Cup Day | Nov 6 2007 | VIC (Melbourne metropolitan only) |
| Christmas Day | Dec 25 2007 | All |
| Boxing Day | Dec 26 2007 | All except SA |
| Proclamation Day | Dec 26 2007 | SA |
