Виртуозов броской, эффектной игры в нападении сборной Бразилии и без того хватало, хотя бы тот же Гарринча. Но строго подчиняться тренерским установкам они не желали, на поле каждый становился самому себе хозяином и играл так, как того требовала душа. Во многом, кстати, это и предопределяло прежние неудачи сборной Бразилии – ведь ей еще ни разу не удавалось стать чемпионом мира, хотя из ярких футбольных звезд можно было сформировать не одну, а сразу несколько равноценных сборных. Загалло же оказался способен понимать тренера и действовать в соответствии с его тактическими планами.
К чемпионату мира Феола наигрывал принципиально новую расстановку игроков – систему 4—2—4, причем Загалло отводилась особая роль. При потере мяча трудолюбивый и выносливый левый крайний, в отличие от других нападающих, немедленно отходил назад, становясь третьим полузащитником и укрепляя центр поля. А во время массированных атак бразильцев терзал правый край обороны соперника быстрыми набегами.
Чемпионат мира 1958 года, как известно, принес сборной Бразилии первый чемпионский титул. Команда Феолы поразила мир артистичной, непринужденной игрой, сокрушая на пути всех соперников. Какраз тогда впервые засияла звезда Пеле, которому было всего 17 лет. И Загалло бессменно отыграл на шведском чемпионате все матчи, внеся своей рациональной, продуманной игрой весомый вклад в общую победу. В финальном матче со сборной Швеции, выигранном со счетом 5:2, он забил четвертый гол, и он же выдал юному Пеле изумительную передачу, после которой тот забил пятый мяч.
Так Марио Загалло впервые стал чемпионом мира. В том же 1958 году он перешел из «Фламенго» в клуб «Ботафого», где и играл до конца своей футбольной карьеры, которая закончилась в 1965 году. Но до этого он успел стать уже дважды чемпионом мира. А мог, впрочем, и не стать…
Дело в том, что тренер Висенте Феола в 1960 году был отправлен в отставку, и в сборной снова началась, как это часто бывает в Бразилии, тренерская чехарда. Ни одному из новых тренеров Загалло не приглянулся, и в сборной опять появился Пепе. Лишь незадолго до нового чемпионата мира 1962 года, когда национальную команду возглавил Айморе Морейра, в состав снова был включен Загалло.
У Морейры уже не было времени на эксперименты, и в Чили он повез практически ту же самую команду, которая выиграла чемпионат мира 1958 года под руководством Феолы. Сменились в ней лишь центральные защитники Беллини и Орландо: они были уж слишком возрастными, и вместо них в Чили играли бывшие запасные Зозимо и Мауро. Бразильцы отыграли весь чемпионат одним и тем же составом. Правда, в одном из матчей группового турнира травму получил Пеле, которого потом заменял Амарилдо.
В первом матче группового турнира бразильцы играли со сборной Мексики, и именно Загалло забил на том чемпионате первый бразильский гол – на 56-й минуте. Он, однако, так и остался его единственным голом, но Загалло по-прежнему действовал на поле умно и рационально, помогая Гарринче, который в отсутствие Пеле взял всю игру на себя. Сборная Бразилия на том чемпионате лишь один матч свела вничью – со сборной Чехословакии в групповом турнире (0:0), выиграв все остальные. С чехословацкими футболистами во второй раз бразильцы встречались уже в финальном матче и победили со счетом 3:1.
На родину Марио Загалло вернулся уже дважды чемпионом. Но на этом, собственно, история его выступлений в сборной Бразилии и закончилась. В национальной команде вновь начали сменяться тренеры, в тактические замыслы которых Загалло не вписывался. Лишь в 1964 году, когда в главную команду страны снова вернулся Висенте Феола, Загалло сыграл в ней один матч. Но Феола, готовивший к чемпионату мира 1966 года новую, молодую команду, рассудил, что Загалло будет уже 35 лет, и больше в сборную его не приглашал. Для самого Марио, кстати, это было, наверное, к лучшему, если учесть, что в 1966 году в Англии сборная Бразилия потерпела сокрушительную неудачу, не сумев даже выйти из группового турнира.
А Загалло, завершив карьеру футболиста, сам в 1967 году возглавил клуб «Ботафого» в качестве тренера. В том же году для проведения одного-единственного товарищеского матча со сборной Чили Загалло впервые пригласили возглавить бразильскую сборную. Он взял семерых игроков своего клуба «Ботафого» и победил – 1:0. В 1968 году Загалло также приглашали на один матч сборной Бразилии против сборной Аргентины. Теперь он взял восьмерых своих футболистов, и вновь одержал победу – 4:1.
Но в основном, конечно, он руководил клубом «Ботафого» и два раза подряд выиграл титул чемпиона штата Рио-де-Жанейро. А в 1970 году именно Загалло повез сборную Бразилии на чемпионат мира в Мексику.