A 2004-es republikánus kongresszuson Steele a republikánus ellenpontot adta Barack Obama
A 2004-es Demokrata Nemzeti Konvenció főbeszéde; ez volt Steele első jelentős nemzeti kitettség. 2005 áprilisában Bush elnök őt választotta az Egyesült Államok küldöttségének tagjává a XVI. Benedek pápa Vatikánvárosi beiktatására.