O produtor Robert Smigel declarou que a maior parte do roteiro foi escrita em 2000, mas devido aos atentados terroristas de 11 de setembro de 2001 o projeto foi adiado, devido ao seu conteúdo relacionado a terrorismo. O personagem Zohan foi vagamente inspirado em Nezi Arbib, cabeleireiro que trabalha em San Diego, na California, e que fora anteriormente soldado em Israel. Adam Sandler chegou a encontrá-lo, com quem aprendeu diversas técnicas de cortes de cabelo. A maioria das armas usadas por Zohan e os terroristas em cena foram criadas por indústrias bélicas israelenses.