Jayma Mays, die in "Der Kaufhaus Cop" noch Paul Blarts Love-Interest Amy Anderson spielte, konnte aufgrund von terminlichen Problemen, die sich aus ihrem Engagement bei der Musical-Serie "Glee" ergaben, für die Fortsetzung nicht an die Seite von Kevin James zurückkehren.
Kevin James' Bruder Gary Valentine gehört zur festen Stammbesetzung in den Komödien seines Bruders. Nachdem er einst in James' Sitcom-Hit "King of Queens" regelmäßige Auftritte als Doug Heffernans Cousin Danny hatte und später unter anderem in "Chuck und Larry", "Der Zoowärter" und "Das Schwergewicht" zu sehen war, übernimmt er auch in "Der Kaufhaus Cop 2" erneut eine Nebenrolle.