Essas conquistas, mais a sua distinção como um homem negro numa administração republicana, trouxeram-lhe repetidas menções como possível candidato a vice-presidente. Baker disse que recentemente disse ao Powell que deveria concorrer a um cargo político.