Frissítés: A Joe's Adventure november 23-tól válik letölthetővé.
A Joe's Adventure a Mafia II történetével párhuzamosan játszódik, Vito börtönben csücsül, így helyette legjobb barátját, Joe-t irányíthatjuk majd. A PC-re, PS3-ra és Xbox 360-ra egyaránt megjelenő kiegészítőben új küldetések, új ruhák, új helyszínek és más apróságok várják a játékosokat, s többek között Vito hidegre kerülésének valódi oka is kiderül majd.