[N64][1999-2004]FPS where you play as a spy
Platform(s): N64
Genre: FPS, 3-person (maybe)
Estimated year of release: 1998?
Graphics/art style: Looked like Goldeneye, with an attempt at realistic people
Notable characters: You're some kind of spy
Notable gameplay mechanics: You would pick from missions that were either Possible or Impossible difficulty.
Other details: One had scientists you could shoot, there was a snow level with a few guard towers and a river maybe. There was also a mission where you're in a sewer with poison gas clouds, and if you take too long you'd suffocate. Finally, there was this mission set in a fancy ballroom, there were two floors in an open arrangement where you could look over the balcony to the lower floor. The ballroom level had two bathrooms down a hallway. If you went into the women's restroom and were seen, you'd get pepper sprayed and die.
Pretty sure it's not Goldeneye. I wanna say a Mission Impossible tie-in game because of the way missions were either "possible" or "impossible" to indicate difficulty. But I'm not sure. I only had it for a week because I had rented it from Blockbuster as a kid.