Staff konnte sich auf Anhieb für das englische Radrennteam qualifizieren und bei den Commonwealth Games 2002 für England die Silbermedaille im Teamsprint, die Bronzemedaille im 1000-Meter-Zeitfahren gewinnen sowie den nationalen Rekord über 200 m brechen. Im selben Jahr errang er bei den UCI-Bahn-Weltmeisterschaften 2002 im dänischen Ballerup die Goldmedaille im Teamsprint gemeinsam mit Chris Hoy und Craig MacLean.