Среди почитаемых им режиссеров — Элиа Казан, Бернардо Бертолуччи и Джино Понтекорво. В 1968 году Понтекорво снял фильм «Кеймада». Брандо считает, что это одна из его серьезных работ. Он играет роль сэра Уильяма Уокера, английского эмиссара, приезжающего на остров Кеймада с целью поднять его население на борьбу против португальских властей. По иронии судьбы, спустя годы, Уокер вновь оказывается на Кеймаде — на этот раз, чтобы усмирить «дикарей», выступающих против новых колонизаторов.
Фильм прошел с большим успехом и выставлялся на многих международных кинофестивалях, в том числе и на Московском.
В 1971 году Брандо получил эпохальную роль Дона Корлеоне в мафиозной саге «Крестный отец». На эту роль претендовали другие звезды — Лоренс Оливье, Джордж С. Скотт и даже продюсер Карло Понти. Кандидатуру Брандо предложил автор романа Марио Пьюзо.
Режиссер Фрэнсис Форд Коппола делает пробы на вилле Брандо в Беверли-Хиллз. Актер красит волосы гуталином, рисует себе усы и набивает за щеки бумажные платки. Перед тем как встать перед камерой Копполы, он говорит своему отражению в зеркале: «Это то, что надо: подлая бульдожья морда, а внутри — теплота». Его герой — замечательный семьянин и преуспевающий делец, но он глава мафии и убийство для этого человека есть не более чем часть бизнеса.
«Поначалу, — говорит режиссер, — я считал Марлона капризным титаном. Но он оказался очень простым, прямым человеком. Он легко сходится с людьми. И ему нравится, когда говорят „нет“, если его предложение неумно».
Премьера «Крестного отца» состоялась в Нью-Йорке 11 марта 1972 года. «Когда я впервые посмотрел „Крестного отца“, то увидел, сколько сделал ошибок во время съемок, а спустя годы, посмотрев его по телевидению, решил, что это хороший фильм», — говорит Брандо.
Весной 1973 года состоялось вручение премии «Оскар». Брандо получил приз за лучшую мужскую роль года. Но вместо лауреата на сцену вышла индейская женщина Сашин Литлфезер, облаченная в традиционный наряд своего племени, и произнесла: «Марлон Брандо, к сожалению, не может принять присужденную награду. Это знак протеста против дискриминации коренного населения этой страны — индейцев — на телевидении, в кино, в ходе последних событий в местечке Вундед-Ни…»
В зале — свист, улюлюканье, крики возмущения. Так актер в очередной раз бросил вызов сложившимся стереотипам общественного мнения.
Он тут же снимается в скандальном фильме «Последнее танго в Париже» (1972). Знакомство Брандо с режиссером Бернардо Бертолуччи начинается довольно-таки странно. «Первые пятнадцать минут, — вспоминает Бертолуччи, — Марлон не говорил ни слова, а только смотрел на меня, потом он захотел, чтобы я рассказал ему, каким я его вижу».
В итоге Брандо соглашается на роль, даже не прочитав сценарий.
О чем этот фильм? На этот вопрос Брандо ответил так: «Не знаю — о жизни и муках». Актер играет человека, у которого только что покончила с собой жена. В поисках квартиры он встречается с незнакомой девушкой — и вспыхивает чувственная связь. Бертолуччи просил актера не перевоплощаться в героя, а наделить его своей индивидуальностью, своей психологией, своим отношением к вопросам пола. В роли француженки снялась Мария Шнайдер.
Фильм имел грандиозный зрительский успех. В Италии же он попадает в разряд запрещенных. Это вызывает бурные дискуссии по поводу того, что считать порнографией на экране. Один из американских критиков заявил, что в этом смысле «Танго» приближает мировое кино к цели, к которой оно стремится с самого своего появления, а именно — наиболее полно отражать настоящую жизнь.
Участие в «Крестном отце» и «Последнем танго в Париже» сделали Брандо богатым человеком. Теперь он мог позволить себе появляться на экране еще реже.
Летом 1976 года на Филиппинах режиссер Коппола приступил к съемкам картины о войне во Вьетнаме «Апокалипсис сегодня». Сценарий был написан по роману Джозефа Конрада «Сердце темноты». Прилетев на съемки, Брандо застал режиссера в подавленном состоянии: он поссорился с оператором, не знал, как выстроить фильм, считал, что сценарий ужасен. Брандо решил вернуть режиссера к роману Конрада. В результате на экране возник герой — полковник Уолтер Куртц, основавший в джунглях Вьетнама колонию людей, ненавидящих войну, герой, символизирующий всю ирреальность кошмара, который принесла вьетнамская война.
После «Супермена» (1979) Доннера, в котором Брандо исполнил роль одного из правителей далекой планеты, актер не снимался в течение девяти лет. Жил на Таити, на острове Тетиароа. Гулял, плавал, занимался рыбной ловлей, играл с детьми. Пил. Толстел. Алкоголиком не становился. Читал книги по восточной философии. «Я многому научился у индейцев, черных, евреев, впитывал их культуру, но пульс у меня — американский», — утверждает Брандо.