A record company Gramofon from Sarajevo (www.gramofon.ba) released Dubioza's first self-titled album in April 2004. Album was followed by 2 video clips.

In December 2004, new Dubioza kolektiv CD is released: EP “Open Wide”containing 2 new tracks (featuring famous dub poet Benjamin Zephaniah and Mush Khan from Pakistani-UK band Fun-da-mental) and 4 remixes from the first album.

The band played a number of concerts since 2004.They toured Bosnia, Slovenia and played concerts at Cultural Olympics in Athens 2004 and at Eurosonic Festival 2005, Groningen, Netherlands www.eurosonic.nl.

Dubioza kolektiv track "Bosnian Rastafaria" is released on Eurosonic 2005 promo CD. Double CD containing tracks from 26 bands from 2005 festival.

Dubioza Kolektiv received 11 nominations for 2005 Davorin Award (www.davorin.ba) – 4th BiH national music award. Dubioza Kolektiv won prize in two categories: in the category of the best debut album of the year, and in the category of the musical innovation and different sound.

Dubioza kolektiv live act consists of 8 people: 4 vocals, guitar, bass, drums and keys/ sampler, performing a fusion of dub, reggae, hard core and Bosnian ethno sounds.

Dubioza Kolektiv is: Adisa Zvekic, Brano Jakubovic, Almir Hasanbegovic, Armin Busatlic, Emir Alic, Alan Hajduk, Adis Zvekic and Vedran Mujagic