Gogol Bordello er et band fra New York, der spiller zigenarpunk. Flere medlemmer er østeuropæiske indvandrere. Bandet blev dannet i 1999 og udgav deres første single i 1999. Siden da kom fire fuldlængde albums og en EP ude. I 2005 blev de signet til punk label Side én Dummy Records. Sangerinden er ukrainsk-fødte Eugene Hütz også kendt som DjHütz rundt blandt New Yorks østeuropæiske klubber. Hütz har også spillet rollen som oversætter i filmen Alt er belyst. Gogol i bandets navn kommer fra den berømte russisk-ukrainske forfatter Nikolai Gogol. Bandet har udtalt, at da Nikolai Gogol bragte ukrainske kultur i den russiske litteratur, de har planer om at bringe deres stil af musik i den vestlige verden. Gogol Bordello er berygtede for deres live-optrædener, hvor stort set alt kan ske.