After he retired his hits in 1990, Bowie said he would have no space for them in future concerts.
How long did he wait?
Correct me if I'm wrong
Heroes-92
TMWSTW (reworked) -95
Under Pressure* 95 (had he played that live before?)
All The Young Dudes* - 96 Not really part of his live shows for a long time, but still a hit single
Diamond Dogs -96
Let's Dance (radically reworked) - 96
Jean Genie, Space Oddity, Fashion - 97
Ashes to Ashes, Life On Mars? Starman, China Girl, Wild Is The Wind, Fame, This Is Not America -99
Absolute Beginners, Changes, Rebel Rebel, Let's Dance (more normal version)), Ziggy, Station To Station (does S2S count?) - 2000
Loving The Alien, Modern Love - 2003
Has he played Golden Years since 1990?
I reckon the moment Bowie properly reprised his hits was Glastonbury 2000. That was a storming set list that blew everyone away, even the NME described it as an awe inspiring spectacle.