Alex Cox, designer di Mafia II, ha dichiarato che il primo obbiettivo nella realizzazione del titolo è l’assoluto realismo. Non si tratta solamente di realismo estetico, ma anche nelle scelte di gameplay riguardanti gli scontri a fuoco e le fasi di guida. Il giocatore infatti dovrà stare attento a non beccare più di quattro colpi di pistola, dovrà rispettare i limiti di velocità se non vorrà essere continuamente braccato e sarà costretto a rifornire il veicolo di carburante se lo guiderà per troppo tempo.
