1996, in Manchester, sowie 1997, in seiner Heimatstadt Perth, gelang es Hill nochmals jeweils Dritter im Sprint bei Bahn-Radweltmeisterschaften zu werden. Bei den Olympischen Spielen vor heimischen Publikum 2000 in Sydney errang er die Bronzemedaille im Teamsprint (mit Gary Neiwand und Sean Eadie), nachdem er schon bei den Spielen 1996 in Atlanta Fünfter im Sprint geworden war.