Vuonna 2004 Steele esitti republikaanien vastakohdan Barack Obaman demokraattien kokoukseen.
Se oli Steelen ensimmäinen suuri kansallinen esiintyminen. Huhtikuussa 2005 presidentti Bush valitsi hänet Yhdysvaltain valtuuskunnan jäseneksi paavi Benedictus XVI:n virkaanastujaisiin Vatikaanin kaupungissa.