עונה אחר כך, תחילה תחת שרביטו של המאמן רמי לוי ולאחר מכן תחת מרדכי שפיגלר, הפך זיתוני לשחקן דומיננטי יותר בקבוצה. הוא שותף ב-23 משחקים, מתוכם 19 בהרכב הפותח, ועזר לקבוצה להתברג במקום השביעי בליגה הבכירה באותה עונה.
בעונת 1995/1996 זיתוני שוב רשם 23 הופעות במדי הקבוצה, רק אחת מהן כשחקן מחליף. הקבוצה נאבקה כנגד הירידה, ובמהלכה החליפה את מאמנה שפיגלר באלישע לוי, ושרדה עונה נוספת בליגה.
בעונת 1996/1997 כבש זיתוני את שער הבכורה שלו בליגה, בהפסדה הביתי 1–3 למכבי תל אביב. את העונה סיים זיתוני עם שני שערים ב-25 משחקים, אך הקבוצה כולה הפגינה יכולת ירודה וסיימה במקום ה-15, ובעקבות כך ירדה לליגת המשנה.
הפועל חיפה
בקיץ 1997 עבר זיתוני לקבוצת הפועל חיפה, בניהולו של רובי שפירא. הקבוצה שאפה להתברג בחלקה העליון של הטבלה, וזיתוני הוחתם על ידי מאמן הקבוצה דאז, אלי גוטמן, שהעלה אותו לסגל הקבוצה הבוגרת בחולון.
כבר בעונתו הראשונה בקבוצה הפך זיתוני לשחקן מפתח. הוא ערך 28 הופעות וכבש שער אחד במדי הקבוצה, שהציגה יכולת טובה וסיימה את העונה במקום השלישי. בעונה שלאחר מכן, עונת 1998/1999, היה זיתוני שותף להישג השיא של המועדון, כשהיווה בורג מרכזי בקבוצה שזכתה באליפות המדינה הראשונה בתולדותיה. זיתוני, שפתח ב-27 משחקים במהלך העונה, כבש את שני שעריו היחידים במשחק ההכתרה של הקבוצה ב-8 במאי1999, שהסתיים בניצחונה 3–2 על מכבי תל אביב באצטדיון קריית אליעזר.
לאחר זכייתה ההיסטורית באליפות לא הצליחה הפועל חיפה לשחזר את יכולתה, וסיימה את עונת 1999/2000 במקום השביעי בלבד. זיתוני רשם בעונה זו 36 משחקי ליגה, בהם כבש שער אחד בלבד.
בעונת 2000/2001 מונה גיא לוי לתפקיד המאמן בחיפה, וזיתוני הוסיף להיות דומיננטי בהרכב הקבוצה. הוא רשם 37 הופעות בהן כבש שני שערים, והקבוצה סיימה רביעית בטבלה ואף השלימה זכייה בגביע הטוטו, לאחר ניצחון 1–0 על בית"ר ירושלים במשחק הגמר. בסיום העונה חתם זיתוני על הארכת חוזהו לארבע עונות נוספות בקבוצה[1].
מכבי תל אביב
למרות החתימה על החוזה החדש, הפועל חיפה סבלה ממשבר כלכלי לקראת עונת 2001/2002, ומכרה את זיתוני למכבי תל אביב, אותה אימן אז ניר לוין.
זיתוני נאלץ לעבור ניתוח בברכו כבר בשלבים מוקדמים של העונה, מה שגרם לו להפסיד מספר חודשים, והוא רשם 14 הופעות ליגה בלבד בעונת הבכורה שלו במכבי תל אביב, בה סיימה הקבוצה במקום השלישי בטבלה. באותה עונה זכתה הקבוצה בגביע המדינה, וזיתוני שותף במשחק אחד, בניצחון בבעיטות הכרעה על קבוצת נעוריו, צפרירים חולון.
במשחק אימון שקיימה מכבי תל אביב לקראת עונת 2002/2003, זיתוני נפצע שוב בברכו ונאלץ לעבור ניתוח להשתלת סחוס, מה שגרם לו לסיים את העונה עוד בטרם התחילה. מכבי תל אביב זכתה בתואר האליפות באותה עונה, אך לזיתוני לא היה בה חלק. הוא חזר לכושר משחק לקראת עונת 2003/2004, בה רשם 23 הופעות ליגה במדי הקבוצה תחת המאמן ניר קלינגר, והקבוצה סיימה במקום השני בטבלה.
זיתוני המשיך בקבוצה לעונה אחת נוספת, בה רשם 25 הופעות ליגה במדי הקבוצה. הקבוצה סיימה את העונה במקום השמיני בטבלה, וזכתה בגביע המדינה לאחר ניצחון במשחק הגמר על מכבי הרצליה בבעיטות הכרעה. זיתוני פתח בהרכב באותו משחק. בסיום העונה שוחרר זיתוני לאחר ארבע שנים בקבוצה.
שלהי הקריירה
מספר חודשים לאחר פתיחת עונת 2005/2006, חתם זיתוני בקבוצת הפועל נצרת עילית, אותה אימן אז מוטי איווניר[2]. זיתוני רשם 14 משחקי ליגה במדי הקבוצה, אשר נשרה בסיום העונה לליגה הלאומית. בתום העונה הוחתם זיתוני במכבי נתניה על ידי הבעלים דניאל יאמר, והתאחד שוב עם מאמנו בחולון ובחיפה, אלי גוטמן[3]. זיתוני נפצע כבר במחזור הפתיחה, וב-19 בדצמבר2006 פרש ממשחק פעיל עקב הפציעות החוזרות ונשנות[4].
