Steinitz se convirtió en un importante miembro del partido y volvió al Knesset en las elecciones de 2003 cuando el Likud volvió al poder, sirviendo como presidente del Comité de Defensa y Asuntos Exteriores, el Subcomité de Seguridad e Inteligenca y el Comité conjunto del Comité de Seguridad, compuesto de miembros del Comité de Defensa y Asuntos Exteriores y del Congreso de los Estados Unidos.