Гедиминас — воспитанник «Каунаса». Долгое время играл в составе родного клуба. В составе «Каунаса» имел опыт игры в Лиге чемпионов и Кубке УЕФА, также был призёром и чемпионом Литвы.
В 2010 году был вариант перехода в астраханский «Волгарь-Газпром» и владикавкаскую «Аланию», но он выбрал карагандинский «Шахтёр». В начале первого сезона футболист забил 5 мячей, однако затем получил травму.