הטורניר הבינלאומי האחרון בקריירה שלה הייתה אליפות אירופה שנערכה בקיץ 2005 באנגליה. באליפות שוב שימשה מלגרן כקפטנית הנבחרת, והובילה את נורווגיה עד לגמר הטורניר, שם הפסידה 3-1 לגרמניה. מלגרן זכתה לכבוש את שער הכבוד לטובת הנורווגיות בגמר, וסיימה את הטורניר עם שני כיבושים. בסוף שנה זו היא פרשה מכדורגל בגיל 27 בלבד, כשלזכותה 49 שערים ב-95 הופעות בנבחרת.