1995-1996年シーズンからISUグランプリシリーズ（当時の名称はISUチャンピオンシリーズ）に参戦を果たし、また初開催となったスケートイスラエルでは優勝を飾った。3度目のオリンピックとなった1998年長野オリンピックでは8位だったものの、同年の欧州選手権では自己最高位の6位入賞を果たした。翌1998-1999年シーズン、スケートカナダ、ネイションズ杯、NHK杯で3大会連続で表彰台に上り、グランプリファイナルに進出を果たした。1999-2000年シーズンにはスケートカナダでISUグランプリシリーズ初優勝を飾り、グランプリファイナル、2000年欧州選手権および2000年世界選手権でそれぞれ3位となり、リトアニア選手として初めてメダルを獲得した。この実績により、リトアニアの国家勲章であるリトアニア大公ゲディミナス勲章を受勲した。同年6月、パートナーでもあるマルガリータ・ドロビアツコと結婚。