Leta 1990 je postal član centralnega komiteja Komunistične partije Italije. Ob razpadu italijanskih komunistov leto pozneje je bil ustanovni član stranke prenovljenih komunistov. Vendola je očitno zelo vsestranski politik, saj je bil član parlamentarne komisije za boj proti mafiji, v prostem času je sodeloval tudi v italijanski ligi za boj proti aidsu ter v združenju gejev in lezbijk ARCIgay, nekaj časa pa je bil tudi aktivist krščanskega mirovniškega gibanja.