Den här artikeln innehåller inaktuella uppgifter och behöver uppdateras. (2022-08) Motivering: Sidan senast uppdaterad år 2012.Hjälp gärna Wikipedia att åtgärda problemet genom att redigera artikeln eller diskutera saken på diskussionssidan.
I slutet av 2002 vann Tomas Vaitkus världsmästerskapen i tempolopp för cyklister under 23. Året därpå blev han professionell med det belgiska stallet Landbouwkrediet-Colnago. Samma år vann han de litauiska nationsmästerskaps tempolopp, en titel som han även tog året därpå. Säsongen 2004 vann han också de litauiska nationsmästerskap på landsväg.
Vaitkus vann en etapp på Giro d'Italia 2006 och blev därmed den förste cyklisten från Litauen att göra det. Han deltog i sitt första Tour de France 2007 men var tvungen att avbryta loppet efter en olycka i slutet på etapp 2.
I februari 2008 tog Vaitkus sin första seger med det nya stallet Astana när han vann den andra etappen av Volta ao Algarve framför Robert Förster. I mars vann han Ronde van het Groene Hart framför bland annat Wouter Weylandt, som vann tävlingen 2007. Under säsongen slutade han också tvåa på Trofeo Calvia och på etapp 1 av Volta ao Algarve. Senare under säsongen vann Vaitkus de litauiska nationsmästerskap på landsväg. Tidigare den veckan hade han slutat tvåa på de litauiska mästerskapens tempolopp efter Ignatas Konovalovas. Vaitkus slutade även tvåa på etapp 4 av Vuelta a Burgos efter den vitryska cyklisten Jaŭhen Hutarovitj.