Tony Gibb wurde im Jahr 2000 zum ersten Mal britischer Meister im Scratch und im Madison mit James Taylor. Im nächsten Jahr verteidigten die beiden Fahrer ihren Titel im Madison, und Gibb wurde auch nationaler Meister im Punktefahren. 2002 gewann er bei den Bahn-Radweltmeisterschaften in Ballerup die Silbermedaille im Scratch. Bei den Commonwealth Games in Manchester sicherte er sich die Bronzemedaille in selbiger Disziplin. Im Jahr darauf gewann er zusammen mit Scott McGrory das Sechstagerennen in Turin. In den Jahren 2004 bis 2006 wurde er erneut britischer Meister im Madison mit James Taylor.