Mafia 2 měla původně vyjít 23.10.2009. Minulý rok v červnu oznámili posunutí Mafie 2 na začátek roku 2010. Na konci roku 2009 Take 2 na konferenci upřesnili datum vydání na třetí fiskální rok 2010 což je od 1. května do 31. červencem. V březnu 2010 bylo vydání opět odloženo, tentokrát na (již snad konečné) datum 24. srpna 2010 v Americe a 27. srpna 2010 ve zbytku světa. Více v novince.
Nejpravděpodobnější datum vydání u nás: 27. srpen 2010