Штомбергас начал профессиональную карьеру в 1992 года и успел поиграть в "Жальгирисе", "Атлетасе", "Виртусе", ТАУ, "Эфес Пилсене" и "Фенербахче". В составе сборной Литвы он стал чемпионом Европы в 2003 году и дважды завоёвывал бронзу Олимпиад — в 1996 и 2000 годах.