Vito pode ter abandonado a cena momentaneamente em Mafia II — devido à sua prisão, não prevista —, regressando alguns anos depois. No entanto, o período de tempo em que ele ficou ausente não foi perfeitamente explorado na versão original do game.
Com o downloadable content (DLC) Joe’s Adventure, a equipe da 2K Games aproveita para explicar exatamente como as coisas aconteceram e como foi a ascensão do personagem Joe, que surge aqui como o grande protagonista.
Em Joe’s Adventures, os jogadores terão novas oportunidades de explorar a cidade de Mafia II, ganhando acesso a missões paralelas — que recompensam os mais esforçados através de sistemas dinâmicos de objetivos e desafios — e a maiores explicações dos eventos. O pacote é vendido para PC, Xbox 360 e PlayStation 3.