בניוקאסל אישרו שאלן פארדיו יהיה המחליף של כריס יוטון בתור מנג'ר של המגפייס. המאמן האנגלי הוחתם על חוזה ארוך טווח של חמש שנים וחצי. מאז שבעלי הקבוצה, מייק אשלי, החליט על פיטוריו של יוטון, היה פארדיו המועמד המועדף עליו.
אלן פארדיו העלה את ווסטהאם ליגה ב-2005 וב-2005/06 אף הגיע איתה לגמר הגביע האנגלי, בו הפסיד לליברפול בפנדלים. עונה לאחר מכן הביא בהעברה מפתיעה את טבס ומסצ'ראנו מהליגה הברזילאית, אך הקבוצה הסתבכה בתחתית והוא פוטר באמצע העונה. המשחק הראשון שלו בתפקיד יהיה נגד אותה ליברפול שלקחה ממנו תואר בשנת 2006.
אלן פארדיו אמר בתגובה על המינוי: "לכבוד ועונג הוא לי לקבל את ההזדמנות במועדון, שהוא מהגדולים באנגליה", על הקבוצה עצמה הוסיף האנגלי: "בעולם הכדורגל יודעים שזהו מועדון יחודי בחשיבותו לאוהדיו, שידועים באהדתם, נאמנותם ומסירותם לקבוצה".
על עבודתו של המנג'ר הקודם של הקבוצה, יוטון, אמר: "הוא עשה עבודה נפלאה בהחזרת הקבוצה לפרמייר ליג והוא המשיך בעבודה הטובה גם העונה".
על סגנון המשחק שבו הוא ינחה את הקבוצה קינח ואמר: "תמיד הדרכתי קבוצות לשחק בצורה התקפית ואטרקטיבית ובמקביל אפתח את הכישרונות הצעירים של המועדון כדי להצעיד אותו קדימה".
ניוקאסל הוא מועדון פאר בכדורגל האנגלי שזכה בארבע אליפויות ובשישה גביעים. העונה חזרה הקבוצה לפרמייר ליג ונמצאת כרגע, לאחר 16 מחזורים בליגה, במקום ה-12, לאחר שרשמה חמישה ניצחונות לעומת ארבעה הפסדים. הקבוצה תחת הדרכתו של יוטון צברה גם שבע תוצאות תיקו.