Computer Gaming World said that "Robert A. Kraus has attempted to recapture the glory days of old [...] Stellar Agent puts the player square in a science-fiction spy adventure that is both enjoyable to read and play."[3]
Charles Ardai reviewed the game for Computer Gaming World, and stated that "unpolished as it is, Stellar Agent also recalls the best of the early adventure game era: ingenious logic puzzles; multi-stage death traps; a robust and shameless mixing of science fiction, high fantasy and anything else that caught the designer's fancy; and, best of all, the anything-goes atmosphere of discovery and fun that characterized such classics as Starcross and the original Adventure." Ardai called the game "really no more than a collection of puzzles which are loosely strung together" but noted that the puzzles were "fine examples of their type and, to the delight of this puzzle-hungry player, there are a ton of them. Some of them are the kind of puzzle one doesn't see too often any more."[1]
The PC Games Bible said that the game "Contains a few rough edges but remains an enjoyable adventure with some tough puzzles that are always logical."[2]