During his 16 years in office, he earned national acclaim for his focus on education. But losing his bid for the Senate in 1984 cost him a shot at the presidency.