Īfter Barden led an effort to legalize gambling in Pennsylvania, Majestic Star was awarded the only gaming license for Pittsburgh, beating out competing bids from Harrah's and Isle of Capri. In December 2005, Majestic Star acquired the neighboring Trump Casino in Gary from Trump Entertainment Resorts for $253 million, and renamed it as the Majestic Star II. However, the Cook-Lauth partnership eventually decided to form its own casino management team, and Majestic's involvement ended amiably in September of that year. In April 2005, Majestic Star was selected to operate the casino at the French Lick Resort in French Lick, Indiana, being developed by a partnership of Lauth Property Group and the Cook Group. Chief operating officer Michael Kelly, a former Fitzgeralds executive, engineered the deal.
In December 2001, Majestic Star made its first expansion beyond Gary, acquiring three Fitzgeralds casinos from bankrupt Fitzgeralds Gaming for $149 million, in Las Vegas, Nevada, Black Hawk, Colorado, and Tunica, Mississippi. It opened the Majestic Star Casino in Gary, Indiana on June 7, 1996. The company was formed on December 8, 1993. Barden and was based in Las Vegas, Nevada. The Majestic Star Casino, LLC was a gaming holding company founded in Gary, Indiana by Don H.