4 kwietnia 1955 roku, wskutek gruntownej modernizacji obiektu, jego nazwę zmieniono na New Frontier.
W 1956 roku we Frontier wystąpił Elvis Presley – był to jego pierwszy koncert w Las Vegas. Z kolei 14 stycznia 1970 roku w obiekcie swój ostatni występ dał zespół Diana Ross and The Supremes.
W latach 50. i 60. New Frontier wielokrotnie zmieniał właścicieli i operatorów. W latach 1966–1967 sekretne udziały w obiekcie posiadali Anthony Joseph Zerilli i Michael Polizzi, dwóch członków grupy mafijnej z DetroitJohn L. Smith: Running Scared: The Life and Treacherous Times of Las Vegas Casino King Steve Wynn..
22 września 1967 roku New Frontier został wykupiony za 14 milionów dolarów przez Howarda Hughesa, który następnie skrócił jego nazwę do The Frontier. Wśród wcześniejszych właścicieli znajdował się między innymi Steve Wynn, posiadający 5% udziałów we Frontier. Była to jednocześnie jedna z jego pierwszych inwestycji w Las Vegas. Wynn tłumaczył później, że nie wiedział o tym, iż współudziałowcy mieli mafijne powiązania.