בשנים 1992–1997 שיחק ב-4 קבוצות ליטאיות שונות וזכה ב-2 אליפויות ליטא. בשנת 1997 עבר למועדון הרוסי אלניה ולדיקווקז ושיחק שם שנתיים.
ב-1999 עבר ז'וטאטואס למכבי חיפה של אלי כהן. במחצית השנייה של עונת 1999/2000 נפצע והושבת ליתר העונה, דבר שהיה אחד מהגורמים לכך שחיפה לא זכתה באליפות באותה עונה אף שהציגה יכולת טובה מאוד. ז'וטאטואס החלים רק באוקטובר 2000 והיה חלק מההרכב שזכה באליפות בעונת 2000/2001. בעונה שלאחר מכן זכה עם הקבוצה באליפות שנייה ברציפות. בעונת 2002/2003 בהדרכת יצחק שום העפילה מכבי לשלב הבתים של ליגת האלופות. ז'וטאטואס השתתף במשחק שנערך בקפריסין מול מנצ'סטר יונייטד בו חיפה ניצחה 3–0. ז'וטאטואס כבש שער בבעיטה לחיבורים ממרחק של 30 מטר, השיג פנדל לקבוצתו וזכה בעיתונות הספורט לציון הנדיר 10, אולם נפצע והחמיץ את היישורת האחרונה של הליגה. פציעתו של ז'וטאטואס פגעה ביכולת ההגנתית של חיפה והיא הפסידה את האליפות בגלל הפרש שערים נחות. בסיום אותה עונה עבר עם יצחק שום לפנאתינאיקוס וזכה עמה בדאבל (אליפות וגביע).
לז'וטאוטאס הייתה פציעה חוזרת בברכו, ובשנת 2005 פרש ממשחק בגלל פציעה זו.
בשנים האחרונות מגיע ז'וטאוטאס לישראל מדי שנה כדי לשחק במדי מכבי חיפה בטורניר הוותיקים.
קריירת אימון
לאחר שפרש, מונה לעוזרו של יצחק שום, מאמן אלאניה ולדיקווקז. בספטמבר 2005, פוטר מהמועדון יחד עם שום.
ב-9 בפברואר2010 מונה ז'וטאוטאס למאמן נבחרת ליטא[2]. ז'וטאוטאס הוא המאמן הצעיר ביותר אי פעם שהתמנה למשרת מאמן ליטא, והוא עשה זאת כשהיה בן 37. ז'וטאוטאס התפטר מתפקידו, לאחר כישלונה של הנבחרת להעפיל ליורו 2012.
לקראת תום עונת 2011/2012 הוגדר ז'וטאוטאס כמועמד לקבל את משרת המאמן במכבי חיפה, במקומו של אלישע לוי[3], אך לבסוף נבחר ראובן עטר לתפקיד.