They included Fernando Collor, a former president forced out in 1992 over corruption allegations, who failed to make a comeback as governor of his home state of Alagoas.
Mr Pascoal's gang has been tied to a group in the north-eastern state of Alagoas allegedly associated with Augusto Farias, a congressman whose murdered brother ran the influence-peddling ring that led to the impeachment of Fernando Collor as Brazil's president in 1993.