Boston Market opened its first new restaurant in seven years in Hialeah, Fla., this week, marking a new era of growth that will include licensed units on U.S. Army bases and a mall food court for the first time.

The Golden, Colo.-based chain has suffered shrinkage since it was acquired by private-equity firm Sun Capital Partners in 2007. At the time, the chain had about 630 locations, but underperforming units and those in poor trade areas were later closed. Now the chain includes 462 units nationwide.

Over the past three years, however, Boston Market has been engineering a turnaround that began with a rebranding effort in 2011 dubbed “America’s Kitchen Table.” That effort focused on improving the guest experience with meals served on real plates with cutlery, upgraded serving stations, and a greater emphasis on hospitality.

With new growth in mind, the new restaurant in Hialeah carries the rebranding effort even further at a time when the chain appears to be gaining momentum; August marked the rotisserie chicken chain’s 36th consecutive month of positive same-store sales.

George Michel, Boston Market’s chief executive, predicted that same-store sales results for 2013 will show the largest increase in three years. The company ended 2012 with a same-store sales increase of 6.5 percent after recording an 8.5-percent increase in 2011.

The new location in Hialeah is the first of five units the company plans to open this year, Michel said. The chain has targeted Jacksonville, Fla., as the next market — a city where Boston Market once had restaurants that were later converted to McDonald’s.

The chain is also working on what would be the first-ever food court location, though Michel said he could not reveal the location yet.

In addition, Boston Market has signed a 10-year agreement with the Army & Air Force Exchange Service to operate licensed locations at military bases around the world, but primarily in the U.S. “We think our product will work well because it provides them with comfort foods and homestyle meals,” said Michel. “How great will it be for them to be able to offer Boston Market meals on Thanksgiving.”

Michel said Boston Market is looking to build a presence in airports, and both the nontraditional food court and licensing experience could help open those doors.

The chain is also expecting delivery this month of its first Boston Market food truck, a unit that will be used initially at the company headquarters for special events and fundraising. Over the holiday season, however, the truck may be called in for catering.

Whether or not Boston Market will franchise is still to be determined. “We’re still working on our brand,” said Michel. “Traditional franchising we’d want to look at in 2014, after we’ve successfully opened a number of restaurants.”