אחרי התפטרותו מקנטקי עבר לאמן בליגת העל היפנית בכדורסל, שם אימן שתי קבוצות במשך חמש עונות. במהלך תקופה זו ואף לאחריה שימש עוזרו של המאמן חבר היכל התהילה פיט ניוול באימון נבחרת יפן, ולאחר זמן עבר לתפקיד המאמן הראשי והוביל את הנבחרת להשתתפות באליפות העולם בכדורסל בשנת 1998. ב- הוצע לקייסי לעבוד כעוזר בסיאטל סופרסוניקס מה-NBA. הוא קיבל את ההצעה, והמשיך לעבוד בקבוצה במשך 11 עונות, כשבחמש האחרונות הוא מתפקד כמאמן ראשי משותף. במהלך תקופה זו עבד עם ג'ורג' קארל, פול וסטפאל ונייט מקמילן. בתשע מ-11 עונותיו סיים עם מאזן חיובי של ניצחונות מול הפסדים, כשבעונת זכתה הקבוצה באליפות המערב אחרי עונה רגילה מוצלחת שכללה מאזן של .