On 21 December 2006 Krejza announced that he would leave the New South Wales Blues to join the Tasmanian Tigers due to being considered 4th choice behind spinners Stuart MacGill, Nathan Hauritz and Beau Casson in the selection process.
[2] After crossing over mid-season to Tasmania [2006–7 season], Krejza played in 2 Pura Cup games, claiming 5 wickets and scoring a disappointing 17 runs in two innings.
[6] This was despite captain Ricky Ponting frequently hinting that Krejza would play and predicting that India's senior batsmen would not have the gumption to attack him.
Krejza eventually made his debut in the fourth test in Nagpur, which Australia had to win in order to draw the series and retain the Border–Gavaskar Trophy.
After spending a couple of seasons in international wilderness, Krejza was surprisingly called up to the Australian One-Day side for the 7th ODI against England.
[12] His opportunity arose due to injuries to first-choice spinners Nathan Hauritz and Steve Smith, and preferred back-up option Xavier Doherty.
He made his ODI debut in Perth and finished with bowling figures of 2/53 from 9 overs as well as making 6 not out with the bat in a match the Australians won by 57 runs to take the series 6–1.
Krejza was also named in the Australian squad for the 2011 Cricket World Cup on the subcontinent, with both Hauritz and Doherty unable to make the trip due to their respective injuries.