Pre-noughties decade (8)
I believe the answer is:
nineties
(Other definitions for nineties that I've seen before include "Time" , "possibly last period of life" , "19th century's "naughty" decade" , "many old people are in" , "Previous decade" .)