2006an Estatu Batuetako Senaturako kanpainan, Steele garai hartako George W. Bush presidentearen kritikari ozen bat izan zen. Prentsaurrekoan Bush-en izena agertu zen 24 ordutan. Irakeko gerraren eta Katrina hurakanaren ondorengoa kritikatu zuen.
Erreskate misio bat. Kazetariei esan zien garai hartan errepublikanoen moduan agertzea zigor bat bezalakoa zela: "Hemen daukat R bat, letra gorri bat".