Affiliated with several different parties over the course of his political career, Magalhaes is perhaps best known as the Leader of the Liberal Front Party. He was also a three-time governor of the Brazilian state of Bahia and a longtime Brazilian federal senator. After graduating from medical school, he began his political career as a member of the Bahia state legislature.