Vuoden 2004 republikaanien yleiskokouksessa Steele esitti republikaanien vastalauseen Barack Obaman
2004 Democratic National Conventionin avainpuhe; se oli Steelen ensimmäinen suuri kansallinen altistus. Huhtikuussa 2005 presidentti Bush valitsi hänet Yhdysvaltain valtuuskunnan jäseneksi paavi Benedictus XVI:n virkaanastujaisiin Vatikaanin kaupungissa.