Paranoïd Park est passé par la compétition du Festival de Cannes en 2007, où il a reçu une récompense unique : le prix spécial du 60e anniversaire du Festival – le jury, cette année-là, étant présidé par Stephen Frears. Consacré meilleur film de 2007 par les Cahiers du cinéma, Paranoïd Park a été salué par bien d’autres événements, la Société des critiques de Boston l’ayant pas exemple nommé au Meilleur film, consacrant par ailleurs Gus Van Sant comme Meilleur réalisateur et Rain Li et Christopher Doyle pour la Meilleure direction de la photo de l’année. Les deux chefs op’ ont en outre étaient récompensés par la prestigieuse Société internationale cinéphile. Pour l’anecdote, Christopher Doyle n’agit pas uniquement derrière la caméra mais aussi devant ! C’est lui qui interprète l’oncle Tommy dans le film. Le directeur de la photo travaillant énormément en Asie – on lui doit les magnifiques images de In The Mood For Love ou Happy Together de Wong Kar Wai –, il avait fait de temps en temps l’acteur pour le cinéma chinois. Mais ce n’a jamais été dans ses habitudes en Occident. Sûrement une faveur pour son ami Van Sant, pour qui il avait déjà opéré sur Psycho.
Le casting du film s’est fait de manière un peu pionnière, pourrait-on dire, puisque Gus Van Sant s’est reposé sur le réseau social phare de l’époque : MySpace. C’est ainsi qu’il a passé un appel à candidatures, car il désirait travailler avec une majorité d’acteurs amateurs, entre 14 et 18 ans. Près de 3000 personnes auraient répondu à l’appel. D’autres annonces auraient été directement placées dans des skateshops de Portland et c’est d’ailleurs comme ça que Gabe Nevins eut connaissance du projet. Persuadé de répondre à un casting pour de la figuration, le jeune garçon finira par avoir le rôle principal du film. Après Paranoïd Park, Gabe obtint quelques petits rôles dans des films américains, mais sa vie se compliqua après cette courte carrière d’acteur. En 2012, le photographe Nick Haymes qui l’avait souvent fait poser pour son objectif dès l’âge de 15 ans confia au site TheFader.com que Gabe s’était lentement désocialisé, vivant dans la rue. L’ancien comédien confia lui-même avoir fait deux mois de prison et, désormais sans domicile fixe, dormir dans le van d’une bande de copains. Il a, dans tous les cas, renoncé à vivre du cinéma.
Paranoïd Park est l’adaptation du roman « Paranoïd Park » de Blake Nelson qui livre ici sa propre version du « Crime et Châtiment » de Fedor Dostoïevski chez les adolescents. Comme le livre se déroule à Portland, où il habite, et que lui-même pratique le skateboard, Gus Van Sant a tout de suite voulu le porter sur grand écran – le roman est paru en 2006, le film est sorti en salles en 2007. La légende dit que le cinéaste en a écrit l’adaptation en seulement 48 heures et que la version définitive du scénario ne faisait que 33 pages.