Javtokas surgió de la cantera del BC Šiauliai, club con el que llegó a debutar con el equipo superior en 1995.
En 1997 dejó su país para ingresar al circuito del baloncesto universitario estadounidense.
Estuvo dos años en el Western Nebraska Community College, donde se lució jugando para los Cougars en la NJCAA (terminó seleccionado como All-American en 1999).
[2] Sin embargo en enero de 2000 dejó el equipo, cediéndole su puesto a su compatriota Tomas Nagys.
[3] Aunque su intención era quedarse en los Estados Unidos y jugar en la CBA con el Rockford Lightning, terminó migrando a Rusia para incorporarse al Ural Great Perm.