Johnstone maakte zijn wereldbekerdebuut in maart 2006 in Lake Placid, twee jaar later scoorde de Australiër in Calgary zijn eerste wereldbekerpunten. In maart 2008 stond Johnstone in Stoneham-et-Tewkesbury voor de eerste maal in zijn carrière op het podium van een wereldbekerwedstrijd. Tijdens de FIS wereldkampioenschappen snowboarden 2009 in Gangwon eindigde de Australiër als negende in de halfpipe. Johnstone miste de Olympische Winterspelen 2010 in Vancouver vanwege een gebroken enkel.