2003 wurde Justin Grace zweifacher neuseeländischer Meister, im Sprint wie im Keirin; im 1000-Meter-Zeitfahren belegte er den dritten Platz. 2006 gewann er erneut zwei nationale Titel, im Sprint und im Teamsprint, gemeinsam mit Neil Campbell und Andy Williams. Auch 2007 gelang ihm bei nationalen Bahnmeisterschaften ein Doppelerfolg, als er Meister im Sprint wie im Zeitfahren wurde, im Teamsprint wurde er Vize-Meister. Insgesamt gewann er 13 nationale Titel. 2002 und 2006 startete Grace bei den Commonwealth Games, jedoch ohne Medaillenerfolg.