השלים את המשפט הבא: נאגי עשה את הופעת הבכורה המקצועית שלו במשחקי הפלייאוף של ה-AHL מאוחר יותר באותה שנה עם ווסטר אייס קאטס. נגי שיחק עם ה"בלוז" משנת 1999 עד 2001, והועבר לקויוטס עם מישל האנדזוס, ג'ף טאף ובחירת הסיבוב הראשון ב
בחירות 2002 בתמורה לקית' טקאצ'וק. במהלך תקופתו עם הקויוטס, נאגי העלה 3 עונות רצופות של יותר מ-20 שערים מ-2001 עד 2004, וקיבל 50 נקודות מ-2002-03 עד 2005-06. עם זאת, המטרה שלו והיצירת הנקודות יורדו במהירות בעונה האחרונה.