Don Salvatore Leone faz a sua segunda aparição na série Grand Theft Auto. Leone volta para a série com a namorada Maria, e sua gangue, a Leone Family. Salvatore concordou em juntar forças com o Sindacco Family para dirigir um casino em Las Venturas. Os Forelli's também estão envolvidos e irão tirar vantagem de qualquer oportunidade que tiverem para eliminar seus inimigos.