Rise of Nations

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.

Mysterious Journey II

"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

Homeworld

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

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