Skrifa áframhaldandi fyrir þessa málsgrein - Á 2004 Repúblikana þjóðarsamkomulagi, Steele gaf repúblikana andstæðu til Barack Obama 2004 Demókrata þjóðarsamkomulagi
Þetta var fyrsta helstu kynningu 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.