В отличие от многих "пришлых" актеров, безуспешно пытавшихся сделать карьеру в Голливуде, Гибсону это удалось. Правда, не сразу. Какое-то время он снимался в проходных лентах типа "Баунти" (1984), "Мятежного корабля" (1984) или "Безумного Макса-3" (1985). Но во второй половине 80-х Гибсон сделал мощный рывок вперед. Его голливудская слава началась в 1987 году после выхода на экраны фильма Ричарда Доннера "Смертельное оружие", где актер сыграл роль в меру наглого и в меру обаятельного полицейского (прокат фильма принес доход в 225 миллионов долларов). Затем были роли в фильмах: "Текиловый рассвет" (1988), "Смертельное оружие-2" (1989), "Эйр Америка", "Птица-связной" (оба - 1990), "Смертельное оружие-3", (1991; гонорар актера за него составил 16 миллионов долларов, а сам фильм собрал в прокате 321 миллион долларов), "Человек без лица", "Вечно молодой" (оба - 1992), "Маверик" (1993), "Святой" (1995). В 1991 году Гибсон сыграл самого Гамлета в фильме Франко Дзефирелли, а пять лет спустя получил своего первого в жизни "Оскара" за главную роль в исторической саге "Храброе сердце" (всего лента взяла 5 "Оскаров").

Завязав со спиртным, Гибсон превратился в ярого проповедника здорового образа жизни. Он даже стал придумывать специальные диеты, которые помогают человеку продлить жизнь. Одна из таких диет под названием "Тигриная" включает в себя сырое мясо, плоды авокадо и оливковое масло. Кроме этого, в Голливуде за ним закрепилось звание самого образцового семьянина (в 1999 году они с Робин отметили 20 лет совместной жизни) и ревностного католика (он не пропускает ни одной мессы, регулярно исповедуется, а когда его старшая дочь Ханна решила стать монахиней, первым, кто поддержал ее в этом решении, был именно Мел). Большую часть времени семейство Гибсонов проводит на своей австралийской ферме, расположенной между Сиднеем и Мельбурном. Им также принадлежит вилла в Малибу в Калифорнии стоимостью около 1,6 миллиона долларов. В ней 5 спален, 4 ванные комнаты. В качестве соседей по вилле судьба послала Гибсону таких людей, как Роберт Редфорд, Сильвестр Сталлоне и Дастин Хоффман.