Le pouvoir de star de Sandler et sa croyance dans ce que James préparait ont permis de maintenir le projet sans plus tarder. Steve Carr (« Daddy Day Care ») a été choisi pour occuper le poste de réalisateur, mais c’est véritablement James qui a dirigé le projet tout au long du processus en tant que star, co-scénariste et producteur. Et, même si le concept a pu paraître idiot et bas de gamme, il serait difficile pour quiconque de dire que l’homme n’a pas fait le travail.
James a accompagné de vrais flics du centre commercial pendant la préparation, et c’est là qu’il a découvert que beaucoup de flics du centre commercial utilisent des Segways. Il a décidé que Paul Blart en monterait également un. Et, selon James, beaucoup d’entre eux ont des moustaches. Il a donc laissé pousser une moustache saine plutôt que de se faire mettre une fausse moustache dans le fauteuil de maquillage. Il y a un élément d’authenticité en jeu dans le film, malgré sa bêtise inhérente. Même les acteurs de fond étaient plus authentiques que les téléspectateurs ne le pensent, comme James l’a révélé dans une interview en 2009 avec The NYC Movie Guru.
« [Filming] C’était délicat pour tout le monde parce qu’ils ne fermaient pas [the mall] en baisse pendant la journée. Nous en fermons simplement des sections à la fois. Nous utiliserions beaucoup de gens dans le film qui faisaient juste du shopping ce jour-là. »
Ainsi, en janvier 2009, un an et demi après la fin de la diffusion de sa sitcom après neuf saisons, « Paul Blart: Mall Cop » est sorti en salles lors d’un week-end très fréquenté, donnant à Kevin James la chance de briller en tant que la star de son propre film. Pas d’Adam Sandler, pas de Will Smith ? Pas de problème, il s’est avéré.