В далеком 2003 году началась разработка Mafia II. Как известно в процессе создания игры 2K Czech (бывшая Illusion Softworks) столкнулась со множеством проблем. Сначала студию покинул основатель Illusion Softwork и директор по разработке первой Mafia Петр Вохозка (Petr Vochozka). В 2004 году, из-за творческих разногласий студию покинул сценарист Даниэль Вавра (Daniel Vavra). С уходом ключевых авторов, проблемы не закончились. Mafia II разрабатывалась в эпоху смены консольных поколений, свою актуальность начали терять PS2 и XBOX, поскольку им на смену пришли новые PS3 и XBOX360...