בעונת היה סטאם שותף מרכזי לזכייתה של מנצ'סטר יונייטד בטרבל - אליפות הפרמייר ליג, גביע ה-FA וליגת האלופות. הוא זכה בתואר שחקן ההגנה המצטיין של ליגת האלופות מטעם אופ"א ואף פתח בהרכב במשחק הגמר של הטורניר נגד באיירן מינכן. בעונה הבאה זכה עם מנצ'סטר באליפות נוספת ובגביע הביניבשתי, ונבחר שוב לשחקן ההגנה המצטיין בליגת האלופות. מלבד הזכיות באליפויות אנגליה בכל אחת מעונותיו במנצ'סטר, נבחר סטאם בקביעות גם לנבחרת העונה בליגה האנגלית. את שערו היחיד במדי הקבוצה כבש סטאם בניצחון 2–6 מול לסטר סיטי.