Les amateurs de Saints Row ne seront pas dépaysés avec Gangstar New Orleans. Le jeu vous poussera à attendre votre territoire, notamment via le scénario. C'est d'ailleurs comme cela que vous progresserez.

Pour cela, vous aurez d'abord à remplir des missions afin d’accroître votre influence.

Plus vous aurez de territoire, plus vous pourrez récupérer des pièces pour la Jarre à esprit.

À noter que rien n'est acquis ; vous aurez à poster vos partenaires sur vos territoires pour les garder dans la durée sous votre contrôle.