The Colin McRae Rally 04 DR needs to be completed at some point

Rise of Nations is a real-time strategy computer game, developed by Big Huge Games and published by Microsoft on May 20, 2003. The development of the game was led by veteran Brian Reynolds, of Civilization II and Sid Meier's Alpha Centauri. Concepts taken from turn-based strategy games have been added into the game—including territories and attrition warfare. Rise of Nations features 18 civilizations, playable through 8 ages of world history.

Stop the invasion of Naboo in this Star Wars space combat game.

"Mysterious Journey II, also known as Schizm II: Chameleon, is an adventure game developed by Detalion, published by The Adventure Company, powered by Lithtech: Jupiter, and the sequel to Schizm: Mysterious Journey. Like the earlier game, the plotline was authored by acclaimed Australian science fiction writer Terry Dowling. While Schizm utilized 360 degree panoramas, Mysterious Journey II uses a first-person shooter interface." - Wikipedia description

The first fully three-dimensional real-time strategy game. Released in 1999.
Other parts of the series are Homeworld: Cataclysm (2000) and Homeworld 2 (2003).

Dungeon Keeper 2 is a 1999 fantasy RTS game from Electronic Arts

A 2001 award-winning PC military combat simulator by Bohemia Interactive/Codemasters.