En el juego recibe tareas de contactos tales como Salvatore Leone, el jefe de los Leones (Mafia Criminal de Italia), familia para la que trabaja Toni, de Donald Love para ayudarlo a ser alcalde, de León McAffrey que le ayudará a deshacerse de los Sindacco y de los Forelli, de Maria Latore la esposa del Don, que conoció en san andreas, de una mujer llamada Toshiko que quiere vengarse de su esposo y de 8 Ball, el cual en una misión ayuda a Toni y a Donald a volar Fort Staunton.