Mafia II : Jimmy's Vendetta sur 360 est le second contenu téléchargeable du jeu d'action (le premier sur 360). Il propose une trentaine de nouvelles missions dans la peau de Jimmy, 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.