Последние годы воспитанник вильнюсского клуба провел в Украине в составе симферопольской Таврии. Ранее Вейкутис выступал за Жальгирис, Судуву и датский Фарум.