Una reciente encuesta de Gallup encontró a Giuliani como el candidato más "aceptable" para los Republicanos, con un 73% de apoyo y un 25% declarándolo como un candidato "inaceptable." Según esta encuesta lidera a Condoleezza Rice (68%-29%) y a John McCain (55%-41%).