Przez wiele lat Armando Cossutta zasiadał we włoskim parlamencie. Od 1972 do 1994 był członkiem Senatu VI, VII, VIII, IX, X i XI kadencji. Następnie do 2006 wchodził w skład Izby Deputowanych XII, XIII i XIV kadencji. Przez kolejne dwa lata był ponownie senatorem XV kadencji. W międzyczasie, w wyborach w 1999, uzyskał mandat posła do Parlamentu Europejskiego V kadencji z ramienia PdCI. Należał do grupy Zjednoczonej Lewicy Europejskiej i Nordyckiej Zielonej Lewicy. Brał udział w pracach Komisji Spraw Konstytucyjnych. W PE zasiadał do 2004.

W 1991 nie poparł przekształceń w PCI i wraz z grupą radykałów współtworzył Odrodzenie Komunistyczne, którego został formalnym przewodniczącym. W 1998 doprowadził do rozłamu w Odrodzeniu Komunistycznym, kwestionując postulat obalenia rządu Romano Prodiego. Współtworzył wówczas nowe ugrupowanie pod nazwą Partia Komunistów Włoskich, którego był przewodniczącym (do 2006) i czasowo równocześnie sekretarzem (do 2000).

W 2008 Armando Cossutta zakończył wieloletnią karierę parlamentarną. Rok później zadeklarował swoje