Paranoïa est une adaptation du bestseller éponyme de Joseph Finder, publié en 2004. Le romancier s'est illustré à plusieurs reprises dans le thriller d'entreprise, un genre auquel appartient par ailleurs Paranoïa.
On aurait pu voir Kevin Spacey dans Paranoïa. Il s'était vu proposer le rôle de Nicholas Wyatt, le PDG de l'entreprise Wyatt Telecom, qu'il a refusé. C'est finalement le Britannique Gary Oldman qui incarne ce personnage.
Ce n'est pas la première fois qu'Harrison Ford et Gary Oldman se partagent l'affiche. En effet, ils s'étaient déjà donnés la réplique en 1997, dans Air Force One. Quinze ans plus tard, les voilà à nouveau réunis à l'écran !