Seitdem belegte Katherine Bates zahlreiche Podiumsplätze bei Bahn-Weltmeisterschaften, Bahn-Weltcups sowie Straßenrennen. 2002 belegte sie bei den Commonwealth Games in Manchester den ersten Platz im Punktefahren sowie den zweiten in der Verfolgung. Sechsmal wurde sie Australische Meisterin, fünfmal auf der Bahn sowie einmal auf der Straße. Zweimal nahm sie an Olympischen Spielen teil, 2004 in Athen (Platz 4 in der Verfolgung) sowie 2008 in Peking.