36-aastane Javtokas debüteeris koondise eest 2004. aastal Ateena olümpial ning on oma klubikarjääri jooksul esindanud muuhulgas Panathinaikost, Moskva Dinamot, Himkit ja Valenciat. Alates 2011. aastast pallib mees Kaunase Žalgirise ridades.

Koondise ridades on Javtokas võitnud pronksid 2010. aasta MMilt ja 2007. aasta EMilt ning hõbedad 2013. ja 2015. aasta EMilt.