W 1988 roku Margaret Elardi odkupiła The Frontier od należącej do Hughesa korporacji Summa Corp. Jako nowa właściciela, zamknęła sekcję rozrywkową obiektu, w której występował duet Siegfried i Roy, a także ograniczyła działalność hotelu. We wrześniu 1991 roku pracownicy obiektu rozpoczęli strajk, który trwał przez kilka kolejnych lat.
W 1998 roku deweloper Phil Ruffin wykupił kompleks od Margaret Elardi i jej dwóch synów, a w 1999 roku przywrócił jego wcześniejszą nazwę – The New Frontier.
Następnie Ruffin sprzedał The New Frontier korporacji ELAD, której własnością jest The Plaza New York. Plany ELAD zakładają budowę w jego miejscu Las Vegas Plaza.
The New Frontier został zamknięty 16 lipca 2007 roku i poddany implozji 13 listopada, za którą odpowiadała Clauss Construction and Controlled Demolition, Inc. W grudniu 2008 roku usunięty został znak, ostatnia pozostałość po New Frontier. Stał się on własnością lidera zespołu The Killers, Brandona Flowersa, który umieścił go na własnym, niewielkim obszarze pustyni w Nevadzie.
Plany zagospodarowania terenu thumb|200px|Znak Frontier tuż przed usunięciem Trump Tower Donald Trump, we współpracy z Ruffinem, wybudował luksusowy hotel apartamentowy, Trump Hotel Las Vegas, który powstał na części obszaru zajmowanego w przeszłości przez Frontier.