Barbosa var en som vekslet fra parti til parti: Han tilhørte i tur og orden partiene Democratas (PFL), Partido Trabalhista Brasileiro (PTB), Partido da Social Democracia Brasileira (PSDB) og Movimento Democrático Brasileiro (1980) (PMDB).