Mafia II wordt een spel waarin het mogelijk is om rond te rijden en mensen te vermoorden. Er werd dan ook al snel een link gelegd met Grand Theft Auto. Janek Kolar, senior gameplay producent van 2K, liet echter weten dat Mafia II een volledig ander spel is dan GTA.
Bij Grand Theft Auto is de vrijheid zeer belangrijk maar bij ons telt vooral wat we de speler te bieden hebben, verteld Kolar. Bij Mafia II ligt de focus op het verhaal. Dit zal je merken aan de gesprekken tussen de personages en de vele filmpjes.
Janek Kolar zegt dat Mafia II eerder te vergelijken is met spellen zoals Uncharted 2 en Alan Wake. Deze spellen hebben een sterk verhaal en geven je een unieke belevenis. Deze ervaring is in Mafia II veel belangrijker dan de mogelijkheid om door een open wereld te rijden.