Разнообразие тут добавлено как в типах геймплея, так и в игровых ситуациях. В игре появился стелс (самый базовый, но рабочий!), система укрытий и возможность карабкаться, чтобы обходить врагов и собирать спрятанные на крышах секреты (Майк в GTA Advance мог только перемахивать через машины и заборы). Сюжет же игры проведет нас через погоню на мексиканской границе, съемки в голливудских фильмах, ограбление банка, миссии-флешбеки в тюрьме (сразу вспоминается первый Риддик) и многое другое.