Mafia II zadebiutuje w sklepach 28 maja (piątek – dzień premier gier w Europie) – taka informacja znajduje się w niemieckim oddziale sieci sklepów wysyłkowych Amazon. Redaktorzy serwisu GameStar.de, powołująć się na bliżej nieokreślone źródło, rzekomo otrzymali potwierdzenie tego terminu.
Oficjalne stanowisko wydawcy, firmy Take-Two Interactive, dotyczące oczywiście daty premiery Mafii II jest następujące – gra zadebiutuje w trzecim kwartale bieżącego roku fiskalnego, czyli nie później niż 31 lipca.Znamy prawdopodobną datę wydania Mafii II. Została ona ujawniona w karcie katalogowej gry w sklepie Amazon.