 Šalenga represented the senior Lithuanian national basketball team at the 2004 Summer Olympics.Šalenga was the team captain of Žalgiris Kaunas, in Lithuania, before being released by the club on January 2011.Šalenga won the EuroLeague Round 6 MVP award, on December 3, 2009.