Pod koniec roku z zespołu odszedł Jacek Melnicki, którego zastąpił Michał Łapaj. W 2004 roku muzycy podpisali kontrakt z wytwórnią muzyczną Laser’s Egde, nakładem której na świecie został wydany debiut Riverside. Wcześniej grupa odbyła trasę koncertową w Polsce, pod nazwą Progressive Tour I 2004. Natomiast 11 czerwca muzycy wystąpili na festiwalu Ryockowisko w Goleniowie. W październiku skład udał się do Holandii, gdzie wziął udział w festiwalu Prog Power Festival w Baarlo. Po powrocie do Polski Riverside kontynuował występy w ramach Progressive Tour II 2004.
2005–2006 (Second Life Syndrome) 7 marca 2005 roku ukazał się minialbum Voices in My Head. Pochodzące z płyty piosenki „Stuck Between” i „Us” dotarły odpowiednio do 20. i 34. miejsca LP3. W kwietniu, muzycy rozpoczęli europejską trasę koncertową Out Of Myself European Tour 2005. Latem zespół podpisał kontrakt z wytwórnią muzyczną InsideOut Music. Następnie formacja wystąpiła na wielu festiwalach, w tym na Eclipsed Festival w Niemczech i Prog Nose Festival w Belgii. 8 października tego samego roku został wydany singel Conceiving You, który poprzedził wydany 31 października drugi album pt. Second Life Syndrome. Płytę nagraną w Serakos Studio we współpracy z producentami muzycznymi Magdą i Robertem Srzednickimi ozdobiła grafika Travisa Smitha.