Mafia II : Joe's Adventures sur Xbox 360 est le troisième contenu (le deuxième sur 360) téléchargeable d'action Mafia II. On incarne Joe Barbaro, le fidèle ami de Vito, durant l'emprisonnement de celui-ci, toujours dans Empire Bay. Ici, il est surtout question de scoring puisque les joueurs peuvent comparer leurs résultats online à la fin de chaque objectif.