Jak všichni dobře víme, v Mafii 1 nebylo možné změnit si obtížnost hry. Na jednom zahraničním fóru se však objevila informace, že v Mafii 2 budete mít na výběr z několika úrovní obtížnosti. V čem přesně se budou jednotlivé úrovně lišit zatím není přesně známo, ale dá se předpokládat, že hlavní rozdíl bude klasicky v množství nepřátel.