Guinness World Records wil Mafia II opnemen in de het Guinness Book of Records van 2011 als het spel waarin het vaakst fuck wordt gezegd. De game heeft het bestaande record al gebroken, maar bij Guinness zijn ze nog aan het tellen.
Mafia II is nu houder van het Guinness World Record voor 'meeste vloeken in een video game'. De gangster-game heeft daarmee The House of the Dead: Overkill, een zombie-shooter uit 2009, uit de boeken verdreven. The House of the Dead: Overkill was recordhouder omdat daarin 189 keer het woord 'fuck' werd gebruikt. Guinness weet alleen nog niet precies wat het nieuwe record is. De teller staat volgens de organisatie op meer dan 200, maar het precieze aantal moet nog worden vastgesteld.
De organisatie heeft daarvoor de hoop gevestigd op 2K Games. Guinness hoopt de komende weken van de uitgever een kopie te krijgen van het script van het spel en zo het precieze aantal te kunnen vaststellen.