במהלך עונת נתקל קול במאבק קשה מצד מספר שחקנים על המקום בהרכב מנצ'סטר, אך לבסוף פיתח שותפות מוצלחת מאוד בחוד ההתקפה יחד עם דווייט יורק שהגיע לקבוצה. השניים כבשו יחד 54 שערים בכל המסגרות, ונחשבו לאחת מחוליות ההתקפה המפחידות ביותר באירופה. באותה עונה היה קול שותף חשוב בזכייתה של מנצ'סטר יונייטד בטרבל של אליפות הפרמייר ליג, גביע ה-FA וליגת האלופות - הוא כבש את שער הניצחון במחזור האחרון של העונה נגד טוטנהאם הוטספר, שהבטיח לקבוצתו את האליפות; וכן שער בגומלין חצי גמר ליגת האלופות מול יובנטוס, שסייע לקבוצה להעפיל למשחק הגמר שם ניצחה את באיירן מינכן. מבחינה אישית, הוא סיים את העונה עם 17 שערים בליגה ו-24 בכל המסגרות. במהלך העונה, בפברואר 1999, הוא כבש את שערו ה-100 בפרמייר ליג.