Rutkauskas received the BBL Best Rebounder Award in 2015 while playing for Pärnu and was the leading scorer of the Belarus Premier League in 2012.

[3][4] He improved his numbers the next season to 21.5 points and 10.2 rebounds per game,[5] before in January 2013, he agreed terms with Swedish team Stockholm Eagles.

[6] Rutkauskas joined Cypriot club ETHA Engomis in September 2013,[7] before moving to Spain to play for LEB Oro team Ourense.

[12] While at Jēkabpils he was named BBL's Most Valuable Player for January 2016, by averaging 15.5 points, 11 rebounds, and 1.3 steals, earning the honor for the second time in his career.

[21] He scored 5 points in a friendly game against LKKA Atletas,[22] before being cut off the tournament's final squad.