לאחר שקיבל דרגת אדמירל ארבעה כוכבים הוא כיהן כסגן מפקד המבצעים הימיים בין אוגוסט 2003 לאוגוסט 2004, מפקד כוחות צי ארצות הברית באירופה ומפקד פיקוד הברית המשותף בנאפולי בין אוקטובר 2004 למאי 2005.
ביבשה, מאלן שירת כקצין ליווי ועוזר מבצעי למפקד הצוערים באקדמיית הצי. הוא שירת גם בלשכת כוח האדם של הצי כמנהל, מנהל התכנון והאספקה, קצין פריסת הכוחות וכחלק מצוות הניהול, מבצעים, בדיקות והערכה בלשכת מזכיר מחלקת הצי של ארצות הברית. בסגל לשכת מפקד המבצעים הימיים מאלן שירת כסגן ראש וראש ענף לוחמה ימית וכסגן מפקד המבצעים הימיים לענייני משאבים, דרישות והערכות (N8). מאלן היה סגן מפקד המבצעים הימיים ה-32 בין אוגוסט 2003 לאוקטובר 2004.
שירת כמפקד כוחות נאט"ו באירופה והיה אחראי לפעולות נאט"ו בבלקן, עיראק והמזרח התיכון. כמפקד כוחות הצי האמריקני באירופה הוא היה אחראי על הפיקוד הכללי, בקרה מבצעית ותיאום בין כוחות הצי האמריקניים ביבשת. את התפקיד הזה הוא החל ב-8 באוקטובר 2004 ועזב אותו לאחר שמונה למפקד המבצעים הימיים.
אם (העיראקים) לא מתקדמים בתחום (הפוליטי), התחזיות להתקדמות חיובית איננה טובה. הכישלון להשיג התקדמות משמעותית לעבר לכיוון פיוס (פוליטי) דורש חשיבה אסטרטגית מחודשת.
