De eerste echte gameplaydetails zijn vrijgegeven over de aankomende GTA in de fifties, Mafia II. Als eerste werd genoemd dat er dit keer twee personages zijn die een belangrijke rol spelen in het verhaal. Ook al zul je alleen als Vito kunnen spelen, de andere genaamd Joe speelt ”niet zomaar alleen een bijrol”. Hierbij werd genoemd dat Mafia II geen vervolg is op het eerste deel; de verhaallijnen staan los van elkaar en je hoeft volgens zeggen ”Mafia niet eens te kennen wil je deze game kunnen spelen”.
Daarnaast werden specifieken over het design van het spel aangehaald. Zo zal het schadesysteem van auto’s ontzettend gedetailleerd zijn en zul je dit keer je auto’s zeer realistisch de prak in kunnen rijden. Ook moet je nu tanken en kun je zelfs je auto de wasstraat door sturen! Geld is nu een essentieel onderdeel in alledaagse handelingen; je zult het overal nodig hebben om bijvoorbeeld kleren te kopen of om ergens te gaan eten om jezelf weer op krachten te laten komen. Voor wat betreft de actie in Mafia II werd een Gears of War-achtig combatsysteem bevestigd; je zult nu dus ook kunnen en moeten schuilen achter objecten om vijanden te ontwijken.
Het verhaal speelt zich af kort voor het einde van de tweede wereldoorlog, wanneer Vito net terugkomt van dienst in Europa. De setting waarin je je begeeft is een fictionele Amerikaanse stad genaamd Empire City. Deze moet zo’n tien vierkante kilometer groot worden, ongeveer twee keer zo groot als Lost Heaven uit Mafia. Empire City zal uit tientallen unieke districten bestaan die geïnspireerd zijn door wijken in San Francisco.
Als laatste werd genoemd dat het nu het plan is dat de PC-versie van Mafia II weken tot maanden na de consoleversies gaat verschijnen. Dit zou echter nog kunnen veranderen naar aanleiding van verschuivingen op de gamesmarkt. Een release-datum werd niet genoemd, maar het wordt verwacht dat het spel in de late lente, begin zomer van 2009 uit gaat komen.