Just over a month after the sequel was announced, the supporting cast of Paul Blart: Mall Cop 2 is starting to come together, with Molly Shannon, David Henrie, Nicholas Turturro and Gary Valentine in talks to star. Raini Rodriguez is also in negotiations to reprise her role from Paul Blart: Mall Cop as Maya, the daughter of Kevin James' title character.

The story is set in Las Vegas, where Paul and Maya attend a security guard convention. After being constantly mocked by casino security, he helps them bring down a dangerous group of art thieves. No details were given for Molly Shannon's character, but David Henrie is playing a Vegas valet attendant who Maya has a crush on. Nicholas Turturro will play one of Blart's security guard adversaries, while Gary Valentine is portraying a colleague who is sympathetic to the title character's plight.

Andy Fickman (Parental Guidance) is directing from a script that Kevin James co-wrote with Nick Bakay. Adam Sandler is producing through his Happy Madison company, along with Todd Garner. Production is scheduled to begin this April in Las Vegas.