2004 m. Respublikonų nacionaliniame kongrese Steele'as pateikė respublikonų priešpriešą Baracko Obamos 2004 m. Demokratų nacionaliniam kongrese.
Tai buvo pirmoji didelė Steele nacionalinė ekspozicija. 2005 m. Balandžio mėn. Prezidentas Bušas pasirinko jį JAV delegacijos nariu Vatikane vykusiame popiežiaus Benedikto XVI investicijoje.