Etichettati come gypsy punk, i Gogol Bordello, sono un gruppo influenzato da una miriade di fattori e generi musicali.La loro musica, incanala infatti, influenze reggae, punk e hip hop, senza dimenticare la musica tradizionale ucraina.