"É um prazer anunciar o meu apoio ao Mayor da América", disse Robertson num comunicado emitido pela campanha de Giuliani. O televangelista, conhecido pelas declarações polémicas, aplaudiu a acção de Giuliani na câmara de Nova Iorque: "Giuliani pegou numa cidade ingovernável e reduziu o crime, revitalizou o centro e baixou os impostos".
Dado pelas sondagens como favorito à nomeação republicana para as presidenciais de 4 de Novembro de 2008, Giuliani agradeceu "a confiança" do homem que, com a sua candidatura falhada em 1988, confirmou o voto da direita cristã como força dominante para os republicanos. Apesar das divergências de opinião, Robertson tem elogiado Giuliani em público. Segundo a CNN, a amizade entre os dois surgiu durante uma viagem de avião até Israel, há alguns anos atrás. Além disso, ambos sobreviveram ao cancro da próstata