Начинал карьеру в Литве, где выступал за клубы «Наглис» и «Сакалай». Затем переехал в Грецию, играл за «Олимпиакос» и «Марусси». На драфте НБА 2007 года Сейбутис был выбран во втором раунде под 50 номером командой «Даллас Маверикс». В 2007 году выступал от «Далласа» в Летней лиге НБА в Лас-Вегасе. Провел пять матчей, за 13 минут на площадке набирая в среднем 6 очков, 1 подбор, отдавал 1,6 передач с процентом попаданий 47 %.