De la formation originelle qui avait mis sur pieds Voi-la intruder en 1999, il ne subsiste que Eliot Ferguson, le batteur et Eugène Hutz, son charismatique chanteur. Pourtant la formation actuelle de Gogol Bordello ressemble à s'y méprendre à celle de 2002 et de l'arrivée du deuxième album : Multi kontra culti vs irony, augmentée de deux représentantes de la gente féminine et d'un changement de bassiste. Accompagnent donc actuellement Eugène et Eliot, Pamela Jintana Racine et Elizabeth Sun aux percussions ainsi que Sergey Rjabtsev au violon, Oren Kaplan à la guitare, Yuri Lemeshev à l'accordéon et Thomas Gobena à la basse. Entre-temps, sous un line-up légèrement différent et toujours entouré d'invités multiples, le groupe a sorti East infection et Gypsy punks : underdog world strike. Bel et bien originaire de New-York, le groupe mêle rock, influences manouches et musiques traditionnelles des Balkans pour créer ce qu'il dénomme du "gipsy-punk". Groupe de scène, il a brûlé celle de plusieurs pays en commençant par les Etats-Unis et le Canada tout en sillonnant l'Europe en large et en travers sans oublier des escapades au Japon ou au Brésil... Et de retour à la maison, entre deux albums, Eugène s'invite sur un titre de Asian Dub Foundation ou La Phaze.
A l'été 2007, le groupe sort un nouveau disque, Super taranta !, et reprends la route durant plus d'un an et demi...