Ces réalisations, plus sa distinction en tant qu' homme noir dans une administration républicaine, lui ont valu des mentions répétées comme un possible candidat à la vice-présidence. Baker a dit qu'il a récemment dit à Powell qu " il devrait se présenter à une fonction politique.