 Fleming was originally a member of the Brazilian Democratic Movement (MDB) and served on the city council of Rio Branco, the capital of Acre, and as a deputy to the state legislature.She served as Vice-Governor of Acre under Nabor Teles da Rocha Júnior as part of the Brazilian Democratic Movement Party (PMDB).She finally served as Vice Mayor of Rio Branco, the capital of Acre, from 1989-1993 as part of the Brazilian Labour Party (PTB).