Экранас
В течение нескольких сезонов играл за «Жальгирис». Там он был одним из ведущих футболистов клуба. В 2001 году Сауленас выступал за польскую «Ягеллонию». С 2005 по 2009 год форвард играл за «Экранас». В его составе он становился чемпионом страны.