O roteiro de Paranóia foi escrito nos anos 90, mas o estúdio que o adquiriu desistiu de rodá-lo devido ao anúncio da refilmagem de Janela Indiscreta, dirigido e estrelado por Christopher Reeve. Desta forma o estúdio simplesmente deixou expirar o prazo-limite que tinha para rodá-lo.
Durante as filmagens David Morse não disse uma única palavra a Shia LaBeouf ou a qualquer dos atores adolescentes.
Ao rodar uma cena com Shia LaBeouf, David Morse bateu a mão com força na parede, quebrando 3 dedos.
Este é o primeiro filme em que o diretor D.J. Caruso e o ator Shia LaBeouf trabalharam juntos. O posterior foi Controle Absoluto (2008).