Traore, Elliot Murphy, UR'IA, Haydamaky.
Colours of Ostrava 2005 Podczas czwartej edycji festiwalu zagrali między innymi George Clinton Parliament/Funkadelic, Asian Dub Foundation, Fun-Da-Mental, Transglobal Underground, Alabama3, Mariza, The Klezmatics, Farlanders, Septeto Nacional, Enzo Avitabile, Daara J, Alif. Dla 12 000 ludzi wystąpiło 100 formacji i 25 DJ-ów.
Colours of Ostrava 2006 Piąta edycja to blisko 16 000 uczestników, 12 scen i 123 zespoły: Salif Keita, Robert Plant, Gogol Bordello, Resin Dogs, The Frames, Delirious?, Woven Hand, Cheikh Lo, Senses, Rabasa, Oojami, Mariem Hasan, Titi Robin, Mojmir Novakovic, Dubioza, Zakopower, Bingui Jaa Jammy, Zagar, Sergnet Peper, Funset, Canaman, Stephan Micus.
Colours of Ostrava 2007 Na festiwalu pojawiły się takie szyldy, jak Marianne Faithfull, Mando Diao, Bajofondo Tango Club, Gipsy Kings, Coldcut, Yungchen Lhamo, Vinicio Capossela, Orange Blossom, The Idan Raichel Project, Ba Cissoko, Goran Bregović, Richard Bona, Balkan Beat Box, Watcha clan, J. Gasparyan, Salsa Celtica, Alfonso X, OSB Crew, CocoRosie, David Hykes, Martyna Jakubowicz.