På den republikanske nationalkonvention i 2004 gav Steele den republikanske modstand til Barack Obamas
2004 Democratic National Convention keynote tale; det var Steele første store nationale eksponering. I april 2005 valgte præsident Bush ham til at være medlem af den amerikanske delegation til paven Benedikt XVI's indsættelse i Vatikanstaten.