Írj folytatást erre a bekezdésre - A 2004-es republikánus kongresszuson
Steele a republikánus ellenpontot adta Barack Obama 2004-es Demokrata Nemzeti Konvenciójának főbeszédéhez; 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.