מריו זגאלו
קריירה כמאמן

ב-1966, שנה בלבד לאחר פרישתו ממשחק, מונה זגאלו למאמן בוטפוגו. הוא אימן את הקבוצה במשך ארבע שנים, במהלכן בנה את אחת מחוליות ההתקפה הבולטות בתולדות ברזיל, שכללה שחקנים כמו ז'אירזיניו ופאולו סזאר לימה. הוא הצעיד את בוטפוגו לשתי זכיות רצופות באליפות ריו דה ז'ניירו, בשנים 1967 ו-1968, ולזכייה בטאסה ברזיל ב-1968.
ב-1970 נקלע מאמן הנבחרת הלאומית, ז'ואו סלדאניה, לסכסוך מתמשך עם התקשורת הברזילאית ועם נשיא המדינה, אמיליו מדיסי, שדרש להשפיע על בחירת הסגל. בעקבות דרישה זו התפטר סלדאניה מתפקידו, וזגאלו מונה במקומו למאמן הנבחרת, חודשיים לפני פתיחת טורניר המונדיאל. לאחר מינויו לתפקיד שמר זגאלו על מרבית הסגל ששיחק תחת סלדאניה, אך ביצע מספר שינויים טקטיים. הוא הצליח לשלב בהרכב הנבחרת את ז'רסון וריבלינו, ששיחקו שניהם כקשרים מרכזיים מטבעם, בכך שהסיט את ריבלינו לקישור ההתקפי ותפקד את ז'רסון כאחראי העיקרי על בניית המשחק. זגאלו פתח בקישור ההתקפי גם עם ז'אירזיניו ופלה, שותפו בנבחרת שזכתה בגביעי העולם ב-1958 וב-1962, ועם טוסטאו כחלוץ מרכזי.
הנבחרת ששיחקה תחת זגאלו במונדיאל 1970 התאפיינה בשילוב ייחודי של סגנון משחק התקפי ומרהיב, שכלל הנעת כדור בלתי-פוסקת, יחד עם יכולת טקטית טובה. תרומתם ההתקפית של מגני הכנף אפשרה לנבחרת לשנות לעיתים תכופות את המערך תוך כדי המשחק. ברזיל הבקיעה 19 שערים באותו טורניר, ניצחה 2:4 את פרו ברבע הגמר ו-1:3 את אורוגוואי בחצי הגמר, ופגשה במשחק הגמר את נבחרת איטליה. על אף שיטת ה"קטנאצ'ו" ומשחק ההגנה הקשוח שהפגינה איטליה, הצעיד זגאלו את נבחרתו לניצחון 1:4 ולזכייה בטורניר. בכך הפך זגאלו לאדם הראשון שזוכה בגביע העולם הן כשחקן והן כמאמן (הוא אחד משלושה שעשו זאת לאורך ההיסטוריה, יחד עם פרנץ בקנבאואר ודידייה דשאן). בעקבות היכולת שהפגינה, נחשבת נבחרת ברזיל של אותו טורניר לאחת מהבולטות בתולדות טורנירי גביע העולם.
זגאלו המשיך ואימן את נבחרת ברזיל גם במונדיאל 1974. בטורניר זה חסרה הנבחרת רבים משחקניה הבכירים שהיו שותפים לזכייה במונדיאל ב-1970, כשרק ז'אירזיניו וריבלינו נשארו בהרכב מאותו טורניר. אחד מניסיונותיו הטקטיים של זגאלו הייתה תפקודו של ז'אירזיניו כחלוץ מרכזי, במקום בעמדת הקיצוני הימני הטבעית שלו, מהלך שלא הצליח. הנבחרת פתחה את הטורניר עם תוצאות תיקו 0:0 מול נבחרות יוגוסלביה וסקוטלנד, ניצחה 0:3 את זאיר במשחק השלישי, והעפילה לשלב הבתים השני בזכות הפרש שערים עדיף על פני סקוטלנד. את השלב השני פתחה ברזיל עם ניצחונות על גרמניה המזרחית וארגנטינה, אך הודחה מהטורניר לאחר הפסד 2:0 לנבחרת הולנד, אשר נודעה בשיטת ה"כדורגל הטוטאלי" בה השתמשה. מאוחר יותר הפסידה לנבחרת פולין במשחק הקובע על המקום השלישי בטורניר. לאחר מונדיאל זה סיים זגאלו את תפקידו כמאמן הנבחרת.
ב-1971, במקביל לעבודתו כמאמן הנבחרת, מונה זגאלו למאמן פלומיננזה והצעיד אותה לזכייה באליפות ריו דה ז'ניירו. ב-1972 עבר לאמן את פלמנגו מאותה מדינה, קבוצתו לשעבר ככדורגלן, והוביל אותה לשתי זכיות באליפות. לאחר שלוש שנים בקבוצה, שב זגאלו לאמן את בוטפוגו למשך עונה אחת. בין 1976 ל-1978 שימש כמאמן נבחרת כווית, ולאחר מכן חזר פעם נוספת לבוטפוגו. במשך השנים הבאות עבר זגאלו בקבוצות רבות, ובהן אל-הילאל מערב הסעודית, ואסקו דה גאמה, נבחרת ערב הסעודית ובנגו. הוא הצעיד את נבחרת איחוד האמירויות הערביות להעפלה למונדיאל 1990, אך פוטר מתפקידו לפני הטורניר.
זגאלו שימש כעוזרו של המאמן קרלוס אלברטו פריירה בנבחרת ברזיל שזכתה במונדיאל 1994. לאחר טורניר זה קיבל מחדש את תפקיד המאמן הראשי של הנבחרת, והוביל אותה לזכייה בגביע הקונפדרציות ובקופה אמריקה ב-1997 ולהעפלה לגמר מונדיאל 1998, שם הפסידה 3:0 לנבחרת צרפת. זגאלו שיתף במשחק הגמר את כוכב הנבחרת, רונאלדו, על אף שסבל ממחלה לפני המשחק. לאחר מכן אימן זגאלו את קבוצות פורטוגזה ופלמנגו, וסיים את קריירת האימון שלו ב-2001. עם זאת, הוא שימש כיועץ מקצועי לפריירה בנבחרת הלאומית במהלך טורניר מונדיאל 2006.