Johnson subsequently played for the Australian Under-19 side that toured England in 1999, however recurrent back injuries hampered his prospects. He recovered to start his first-class career two years later, when he was selected to play state cricket for his native Queensland. Playing for Queensland against New Zealand, Johnson hit a six off the first ball he faced in first-class cricket. In September 2005, he was in the Australia A cricket team that toured Pakistan. He generally bowls the sling action and has the capability to bowl in excess of , his fastest being in Melbourne in the 2013–14 Ashes series.