If I understand correctly, since the first year of the common era is year 1, the new millenium actually came into effect on 01-Jan-2001 00:00:00.
Everyone considered new year's 1999-2000 as the new millenium.