Latem 2007 roku Stankevičius podpisał kontrakt z grającą w Serie A, Sampdorią. Stał się jej podstawowym zawodnikiem i w debiutanckim sezonie zanotował 30 występów w pierwszej lidze. 6 stycznia 2010 roku piłkarz został wypożyczony do hiszpańskiej Sevilli, a 31 sierpnia do Valencii.
W 2011 roku został zawodnikiem S.S. Lazio, a w 2013 roku przeszedł do Gaziantepsporu. Z kolei w 2014 roku został piłkarzem Hannoveru.
W 2015 roku podpisał kontrakt z Córdoba CF, a w 2016 roku został piłkarzem ACR Siena 1904. Ostatni kontrakt w karierze podpisał w 2017 roku z AC Crema 1908.
W 2018 roku zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998 Ekranas Poniewież
A Lyga 8 0 1999 18 1 2000 28 1 2001 33 1 2001/02 Brescia Calcio
Serie A 2 0 2002/03 6 0 2002/03 Cosenza Calcio Serie B 8 0 2003/04 Brescia Calcio Serie A 14 1 2004/05 33 3 2005/06 Serie B 33 5 2006/07 38 3 2007/08 33 0 2008/09 UC Sampdoria Serie A 30 3 2009/10 14 0 2009/10 Sevilla FC
Primera División 16 0 2010/11 Valencia CF 21 2 2011/12 S.S.