Skrifa áframhaldandi fyrir þessa málsgrein - Á Repúblikanaþinginu 2004
Steele gaf repúblikanska andstæðu við ræðu Barack Obama á þjóðþingi Demókrata árið 2004; það var fyrsta mikilvæga opinberun Steele á landsvísu. Í apríl 2005 valdi Bush forseti hann til að vera meðlimur í sendinefnd Bandaríkjanna við setningu Benedikt XVI páfa í Vatíkanborg.