1. Start Wearing Purple
2. Baro Foro
3. Not A Crime
4. 60 Revolutions
5. Dogs Were Barking
6. Underdog World Strike
7. Wonderlust King
8. Forces Of Victory
9. Occurrence On The Border (Hopping On A Pogo-Gypsy Stick)
10. Let's Get Radical
11. Immigrant Punk
12. Think Locally, Fuck Globally
13. Ultimate
14. Harem In Tuscany (Taranta)
15. American Wedding
16. Pala Tute
17. Bordello Kind Of Guy
18. Troubled Friends
19. Musica Aggressia
20. Mala Vida

Depuis leur formation, Gogol Bordello a été composé de 18 membres.

• Sasha Kazatchkoff (en 1999)
• Vlad Solovar (en 1999)
• Eliot Ferguson (1999 à 2009)
• Pamela Jintana Racine (1999 à 2017)
• Oren Kaplan (2000 à 2012)
• Sergey Ryabtzev (depuis 2000)
• Ori Kaplan (2001 à 2004)
• Yuri Lemeshev (2001 à 2013)
• Elizabeth Sun (2004-04 à 2016)
• רע מוכיח (en 2005)
• Pedro Erazo (depuis 2005)
• Thomas Gobena (depuis 2006)
• Michael Ward (2011 à 2015)
• Boris Pelekh (depuis 2015)
• Ashley Tobias (depuis 2017)
• Korey Horn (depuis 2020)
• Gill Alexandre (depuis 2021)
• Eugene Hütz