Zawierała wyłącznie autorskie kompozycje, które później znalazły się na płycie „Bohema”.
W tym czasie muzycy zdają maturę i decydują się na zmianę nazwy zespołu na Bohema, nawiązując nią do dekadentyzmu Młodej Polski (oficjalna zmiana nazwy nastąpiła dopiero w 2000 r.) Trzecie demo powstało w 1999 r. W 2000 r. z zespołu odchodzi Waldek Baryło, a wraca i zastępuje go Piotr Czajer.
W 2003 roku muzycy podpisują kontrakt z Polskim Radiem, wynikiem czego jest nagranie wiosną tego samego roku płyty Bohema, w studiu im. Agnieszki Osieckiej. Realizatorem nagrań był Wojciech Przybylski. Płyta trafia do sklepów 1 października 2003 r.
Dwa utwory z debiutanckiego albumu zespołu: „Ginger”i „Hell Woman” docierają jesienią 2003 roku do pierwszego miejsca Top Ten MTV Polska.
W czerwcu 2005 roku Bohema supportuje zespół Green Day w katowickim Spodku. W lipcu 2005 zespół podpisał kontrakt z wytwórnią EMI Music Poland, co owocuje nagraniem drugiego albumu Santi Subito, który pojawił się na rynku 26 maja 2006 r. Utwór „Tell me who you are” został nagrany z gościnnym udziałem Muńka Staszczyka.
W 2007 roku zespół został uhonorowany nagrodą Superjedynki w kategorii „Płyta rock” za album Santi Subito.
Zespół ostatecznie zawiesił działalność w 2008 r.