Tait was rewarded with his first Cricket Australia contract for the 2004–05 season, being included ahead of Queensland fast bowler Andy Bichel. Tait repaid the selector's faith in him by having his best Pura Cup season to date. He took 65 first-class wickets at an average of 20.16, surpassing Clarrie Grimmett's record for most wickets in a season for a South Australian bowler. Perhaps Tait's best performance of the season was his spell of 7/99 against Queensland at the Adelaide Oval in November 2004 in which he claimed the wickets of Australian representatives Andrew Symonds, Shane Watson, James Hopes, Jimmy Maher, Andy Bichel and Nathan Hauritz. His record-breaking season helped him gain a place on the Australian 2005 Ashes tour. On this tour, Tait made his Test debut, and played one other first-class match against Worcestershire.