The films included a Roman spectacular, a bio-pic, the first musical to win since 1968, the conclusion of a Tolkien epic, and a boxing movie that was more than that.
The Oscar winners from the early 2000s represented a wide range of genres. Although it is too early to determine if any of these movies will reach classic status, all are worthy of at least one viewing.
2000 Best Picture: Gladiator
2001 Best Picture: A Beautiful Mind
2002 Best Picture: Chicago
2003 Best Picture: The Lord of the Rings: The Return of the King
2004 Best Picture: Million Dollar Baby
For the Oscar winning best pictures of the 1990s see here and here.