A Rockstar prometeu as fãs que este será o jogo mais ambicioso que a empresa criou em toda sua história. Nada muda no estilo dos jogos, o mapa continua gigantesco e com milhares de coisas para se fazer, bem ao estilo Rockstar de ser.
A produtora de Mafia 2 se juntou a equipe, mais para uma troca de experiências. A Rockstar usa alguns conhecimentos, e a 2K Czech (que nome difícil) entra com o propósito de aprender, para transformar Mafia em algo comparado ao GTA.