Kui Steele 2006. aastal kandideeris Ameerika Ühendriikide senatisse, oli ta selle aja president George W. Bushi kriitik. Ta oli 24 tunni jooksul oma nime lisanud ajakirjanikele konfidentsiaalses lõunasöögis. Ta oli kõvasti kritiseerinud Bushit Iraagi sõja ja orkaani Katrina juhtimisel.
päästeoperatsioonid. Ta ütles ajakirjanikele, et vabariiklasena seismine oli tol ajal nagu brändimine, öeldes: "Mul on siin R, punane kiri".