W 1999 roku zespół zadebiutował na kolejnym wielkim festiwalu – Metalmanii. Następnym krokiem w drodze do kariery było podpisanie kontraktu z wytwórnią Metal Mind oraz nowa płyta – Pośród kwiatów i cieni. Wydawnictwo to muzycznie zbliżone do debiutu zespołu, jednak ze względu na niewielkie zmiany personalne w składzie ukazuje kolejne, inne oblicze zespołu. Również i ta płyta została wydana w wersji anglojęzycznej (In the Flowers Shade). To wydawnictwo pozwala ostatecznie przypisać twórczość Artrosis do nurtu rocka gotyckiego. Również w 1999 roku Maciej Niedzielski założył grupę Umbra.
Rok 2000 obfitował dla zespołu w koncerty: trasa z brytyjską Anathemą, ponowny występ na Metalmanii, oraz na Castle Party w Bolkowie i występ wraz z Theatre of Tragedy. Poza tym nagrano koncert w studiu Programu Trzeciego Polskiego Radia oraz wydano kasetę wideo Live in Kraków.