In the early 1990s, Mark Baldwin and Bob Rakowsky rewrote the game, calling it Empire Deluxe for DOS, Mac OS, and Windows, released in 1993 with New World Computing as the publisher. Empire Deluxe sustained the old game play of Interstel's version in a standard game, while adding a basic version for beginners, and advanced game with new units such as the Bomber and Armor and maps sizes up to 200x200.
Empire Deluxe enjoyed great success, and was noted as one of Gamespy's Greatest Games of All Time. But New World Computing eventually stopped publishing the game. Baldwin and Rakowsky retained the copyrights, but in the latter half of the 1990s it was found on abandonware sites, though it still enjoyed a strong community following on the Internet.
Empire Deluxe was reviewed in 1993 in Dragon #195 by Hartley, Patricia, and Kirk Lesser in "The Role of Computers" column. The reviewers gave the game 4 out of 5 stars.
A Scenario Disk was produced for Empire Deluxe later in 1993, including a map and scenario statistics tool, a map randomiser tool (as random maps were present in the Interstel version, but lacking from Empire Deluxe), upgrade patches for both DOS and Windows versions and a collection of 38 scenarios (with accompanying maps) from a selection of designers, many of them famous in the games industry including: Will Wright, Jerry Pournelle, Jim Dunnigan, Johnny Wilson (Computer Gaming World editor), Noah Falstein, Gordon Walton, Don Gilman (Harpoon series architect), Dave Menconi (co-founder of the Game Developers Conference) and Trevor Sorensen (Star Fleet series designer) as well as the game's authors Mark Baldwin and Bob Rakosky among others.