Kasnije su im se pridružili i gitarista Armin Busatlić (iz Beastly Stroke), bubnjar Senad Suta i perkusionista Orhan Oha Maslo.

Prvi album pod nazivom "Dubioza kolektiv" grupa je izdala u aprilu 2004. godine za Gramofon records. U decembru 2004. godine izdali su i drugi album: Open Wide, na kojem su gostovali Benjamin Zephaniah i Mush Khan iz pakistansko-britanskog benda Fun-da-mental.

U junu 2006. godine Dubioza kolektiv je izdala novi album, takođe za Gramofon record. Album "Dubnamite" sniman je tokom 2005/2006. godine i sadrži 10 novih pesama. Gosti na albumu su Defence i francuski umetnik Niköll (Nicolas Cante).

Album "Firma ilegal" u izdanju diskografske kuće Ekipa u prodaji je od 21. 3. 2008. godine u Bosni i Hercegovini. Album je na bosanskom jeziku i sadrži 9 novih pesama. Gosti na albumu "Firma ilegal" su Adnan Hamidović a.k.a Frenkie (pesma Dosta) i Gino Banana iz grupe Kultur Shock (pesma Stav).

Grupa je učestvovala na mnogim festivalima: Sziget Festival, Mađarska (2005/2006), Soča Reggae Riversplash Festival, Slovenija (2005), Exit Festival, Srbija i Crna Gora (2005/2007), Eurosonic Festival, Holandija (2005), Topvar Rock Festival, Slovačka (2005/2006), Barevná planeta festival, Republika Češka (2005), Rototom Festivalu, Italija (2006), Colors of Ostrava Festival, Republika Češka (2006/2007), Green Valley Festival, Austrija (2006), Fete de l'Humanite, Francuska (2006), Balkan Trafik Festival, Belgija (2007), Real Beat Festival, Republika Češka (2007), Couleur Cafe Festival, Belgija (2007), Taksirat, Makedonija (2007), a održali su i veliki broj koncerata u Bosni, Sloveniji i Hrvatskoj.

Na uživo nastupima učestvuje 8 ljudi: 2 pevača, gitarista, basista, bubnjar, perkusionista, klavijaturista/sampler i tehničar za zvuk, koji izvode mešavinu dub, reggae, hard core i bosanske etno muzike.