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