רק בקיץ האחרון מונה אורי גוטמן למאמנה הראשי של אנוסיס נאון פראלימני הקפריסאית, שעלתה מהליגה השנייה לליגה הבכירה באי השכן. המעבר היה סמלי מכיוון שאביו, אלי גוטמן, אימן את הקבוצה לפני 18 שנים. פחות מחצי שנה עברה והיום (שני) המועדון הודיע רשמית על סיום ההתקשרות עם הישראלי.
הפיטורים מגיעים יום לאחר ההפסד הביתי של הקבוצה 2:1 לפאפוס, מוליכת הליגה, במשחק בו המארחת איבדה עשתונות וספגה שלושה כרטיסים אדומים. עקב ההפסד, פראלימני נשארה עם שלוש נקודות בלבד לאחר שישה מחזורים, כשכבשה שלושה שערים בלבד, ספגה 12 והיא נמצאת במקום ה-12 בטבלה.
לפני שהגיע לקפריסין, גוטמן הספיק לאמן את הפועל חדרה, סקציה נס ציונה, הפועל כפר סבא, בני יהודה והפועל רמת גן, כאשר הוא שימש בעונה שעברה כעוזר המאמן של יוסי אבוקסיס בהפועל תל אביב. מאז שמונה לאימון פראלימני, המאמן צירף לקבוצה שני שחקנים ישראלים, ניב גוטליב וניב פליטר, ואף את שוער הפועל ירושלים לשעבר, אדביו אדליי.