"The Agency" was released in the mid-1990s, entering a crowded market of action thrillers and espionage dramas. Upon its initial release, the film received mixed reviews; critics praised its intense performances, particularly by Scott as the by-the-books agent and Childers as the psychopath, but some found the plot somewhat formulaic and predictable. Despite this, it garnered a modest following due to its tight pacing and suspenseful chase sequences. Over time, "The Agency" has undergone a critical reevaluation. While not reaching mainstream acclaim, it is now often regarded as an underrated gem within its genre. Fans appreciate its earnest storytelling and solid craftsmanship, and it has gained a niche status among enthusiasts of 90s action thrillers who value its blend of classic tropes with nuanced character work.