Á landsfundi Repúblikana í 2004 gaf Steele repúblikana andstæðu við Barack Obama.
Aðalræða á Þjóðhátíð Demókrataflokksins árið 2004 var fyrsta stóra kynning 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.