2006 m. vykdant kampaniją dėl Jungtinių Valstijų Senato rinkimų, Steele'as buvo garsus tuometinio prezidento George'o W. Bush'o kritikas. Neįregistruotame spaudos pietų, kuris per 24 valandas turėjo jo vardą prie jo, jis garsiai kritikavo Bušo tvarkymą Irako karą
ir uragano "Katrina" gelbėjimo pastangų. Jis žurnalistams sakė, kad tuo metu būti respublikonu buvo tarsi būti užvardytam, sakydamas: "Aš turiu čia R, raudoną raidę".