Wydawnictwo zatytułowane Medeis ukazało się 7 marca 2003 roku nakładem wytwórni Rubicon w dystrybucji Pomaton EMI.
Materiał był promowany w stacjach radiowych oraz telewizji, z kompozycją „Fallen” grupa wystąpiła w talk-show Kuba Wojewódzki, emitowanym przez Polsat oraz w programie Zbigniewa Hołdysa – Hołdys Guru w TVP2. Pozytywne recenzje Medeis zyskał także w prasie, w tym branżowym magazynie Metal Hammer. Formacja dała także szereg koncertów w ramach Medeis Tour. Także w 2003 roku muzycy wystąpili na Przystanku Woodstock wspierani przez aktorów z olsztyńskiego Teatru im. Stefana Jaracza. Rok później zespół otrzymał nagrodę Złotego Bączka, nagrodę publiczności Przystanku Woodstock. Grupa wystąpiła także na wspomnianym festiwalu po raz trzeci z rzędu. Tego samego roku nakładem Mystic Production ukazały się wznowienia debiutu Requiem oraz Medeis. Natomiast w efekcie współpracy z firmą Złoty Melon ukazała się pierwsza płyta DVD Huntera pt. Przystanek Woodstock. Na przełomie marca i kwietnia 2005 roku grupa zarejestrowała trzeci album studyjny. Wydawnictwo zatytułowane T.E.L.I... ukazało się 30 maja 2005 roku nakładem Metal Mind Productions. Płyta ukazała się również w wersji anglojęzycznej. Pochodzący z płyty utwór „Pomiędzy niebem a piekłem” dotarł do 1. i 8.