Jayma Mays n'a pas pu reprendre son rôle d'Amy dans le second volet des aventures de Paul Blart, car celle-ci devait être présente pour le tournage de la série américaine Glee, où elle campe le rôle de la conseillère d'orientation introvertie.
Paul Blart : Super Vigile réalisé en 2009 avait été tourné dans le Massachusetts, sur la côte Est des Etats-Unis, non loin de New York. Le second opus Paul Blart : Mall cop 2 prend place presque à l'opposé : à Las Vegas.
Steve Carr, le réalisateur de Paul Blart : Super Vigile n'a pas souhaité réitérer l'expérience pour le second volet Paul Blart : Mall Cop 2, puisque la mise en scène a été confiée à Andy Fickman. Autre changement, un nouveau venu fait son apparition, le jeune comédien David Henrie connu pour avoir joué dans les deux séries How I Met Your Mother et Les Sorciers de Waverly Place.