1989 schloss Woods einen Profivertrag mit dem Team Stuttgart ab und wechselte auf die Straße. Bei den UCI-Bahn-Weltmeisterschaften 1986 belegte er in der Einerverfolgung der Profis den zweiten Platz. Woods war wenig erfolgreich auf der Straße, sein größter Erfolg waren die Siege beim Melbourne to Warrnambool Cycling Classic 1990 und 1993, wobei er 1990 den noch heute gültigen Streckenrekord aufstellte. 1993 ließ sich Woods reamateurisieren. 1996 nahm er an seinen dritten Olympischen Sommerspielen teil. In Atlanta startete er mit Brett Aitken, Stuart O’Grady und Tim O’Shannessey wieder in der 4000-m-Mannschaftsverfolgung; das Team belegte hinter Frankreich und Russland den dritten Platz.