Кону, боссу Columbia Pictures, и заявила ему: «Вы обязаны дать эту роль Фрэнки, иначе он убьет себя». Кон не посмел отказать Аве Гарднер.
Фильм «Отныне и во веки веков», повествующий о нелегкой военной службе накануне налета на Перл-Харбор, пользовался оглушительным успехом. Критики особенно хвалили Синатру, исполнившего роль Маджио – строптивого солдата, забитого в тюрьме старшими по званию. «Многие могут быть поражены этим доказательством многообразия таланта Синатры, – писал журнал The Variety, – но оно не стало неожиданностью для тех, кто помнит те несколько раз, когда у него был шанс показать, что он способен на большее, чем быть просто эстрадным певцом». The New York Post отмечал, что Синатра «доказал, что он настоящий актер, сыграв несчастного Маджио с каким-то обреченным весельем, искренне и безмерно трогательно», a The Newsweek добавлял: «Фрэнк Синатра, который давно уже превратился из эстрадного певца в актера, знал, что делает». Возможно, в роли Маджио Синатра выразил себя – всю ту боль, разочарование и страх, которые он испытал за последние несколько лет.
Помимо множества других наград, картина выиграла восемь из тринадцати номинаций на «Оскара», включая призы за лучший фильм и лучшую режиссуру. Синатра получил награду академии за исполнение роли второго плана. Ава Гарднер, в том же году номинированная за роль в «Могамбо», проиграла юной Одри Хепберн.
Возвращение Синатры в шоу-бизнес было поистине триумфальным. Его карьера снова пошла в гору – он не просто вернулся, а вернулся победителем. Он снова смог петь – причем теперь его голос стал более зрелым, глубоким и мужественным. Его постоянно приглашали выступать, сниматься, сделать записи – и все ему удавалось. Он был занят в детективном радиосериале «Рокки Форчун» – еженедельное шоу с огромным успехом шло полгода, и в конце каждого эпизода Синатра в память о своей звездной роли вставлял фразу «Отныне и во веки веков». Он подписал контракт со студией Capitol Records и выпустил несколько превосходных альбомов вместе с самыми лучшими музыкантами, за что был назван «лучшим певцом» сразу тремя престижнейшими музыкальными изданиями. Его альбом Young at Heart стал альбомом года, а пластинка Frank Sinatra Sings for Only the Lonely возглавляла чарты 120 недель. Журнал The Time называл его «одним из наиболее замечательных, сильных, драматических, печальных и порой откровенно пугающих личностей, находящихся в поле зрения публики», a The New York Times писала, что «за исключением, может быть, Хью Хефнера, основателя журнала Playboy, никто не мог так воплотить в себе мужской идеал 50-х годов». Синатра снялся в череде прекрасных фильмов, где показал себя великолепным драматическим актером, обладающим тонким чувством и редкой убедительностью. Сам Синатра особенно ценил свою роль наркомана Фрэнки в картине «Человек с золотой рукой», вышедшей на экраны в 1955 году.
Самоутвердившись в карьере, Синатра снова вернулся к прежним привычкам: стал устраивать вечеринки, на которых было море виски и толпы женщин, от хористок до самой Мэрилин Монро, которая отходила