El poder estelar de Sandler y su fe en lo que James estaba tramando lograron que el proyecto continuara sin más demora. Steve Carr («Daddy Day Care») fue elegido para ocupar el puesto de director, pero fue verdaderamente James quien guió el proyecto a lo largo del camino como su estrella, coguionista y productor. Y, si bien el concepto puede haber parecido tonto y vulgar, sería difícil para cualquiera decir que el hombre no se esforzó.
James acompañó a policías reales del centro comercial durante la preparación, y fue donde descubrió que muchos de los policías del centro comercial usan Segways. Decidió que Paul Blart también montaría uno. Y, según James, muchos de ellos tienen bigotes. Así que se dejó crecer un bigote saludable en lugar de ponerse uno falso en la silla de maquillaje. Hay un elemento de autenticidad en juego en la película, a pesar de su inherente tontería. Incluso los actores de fondo eran más auténticos de lo que los espectadores pueden imaginar, como reveló James en una entrevista de 2009 con The NYC Movie Guru.
«[Filming] fue complicado para todos porque no cerraron [the mall] abajo durante el día. Simplemente cerramos secciones a la vez. Usaríamos a muchas personas en la película que en realidad estaban de compras ese día».
Entonces, en enero de 2009, un año y medio después de que su comedia saliera del aire después de nueve temporadas, «Paul Blart: Mall Cop» llegó a los cines en un fin de semana muy concurrido, dándole a Kevin James la oportunidad de brillar como la estrella de su propia película. ¿Sin Adam Sandler, sin Will Smith? Resultó que no hay problema.