Back in the 1980s, Lacoste polo shirts were so ubiquitous in North America that the French brand’s popularity sparked a backlash, captured by the saying, “Save an alligator, kill a prep.”

The detractors were referring to the wrong reptile (Lacoste’s logo features a crocodile, not a gator). But their derision reflected a Lacoste-mania that has since proved to be the brand’s high-water mark in pop culture. Lacoste hit a long lull a few years ago, hurt by an overexposure that damaged its cachet and a misguided attempt to be a fashion brand.

Today, however, Lacoste is perking up again under its CEO of nearly two years, Thierry Guibert. Lacoste, owned by the Swiss holding group Maus Frères, has seen global sales rise to 1.95 billion euros in 2015 ($2.15 billion) from 1.4 billion euros in 2010. And while the privately-held company won’t disclose sales data for the U.S., its biggest market, or even global data for the other years in that period, Guibert tells Fortune that Lacoste’s stores are now posting comparable sales increases in the United States.

Courtesy of Lacoste

The brand was founded in 1933 by the late French tennis star René Lacoste. (Among other achievements that have earned him legendary status, Lacoste in 1928 invented the first tennis ball machine.) How did such a venerable institution get back on track in the U.S.? By pulling back on its presence in discount outlet stores, closing many of its own stores in secondary U.S. markets, and putting the focus back on its sports heritage. Lacoste has also mixed things up to reach a new audience, with moves like selling its wares at J. Crew, which it began to do earlier this year.

“The only way Lacoste can be successful is to maintain its premium pricing and quality,” says Adheer Bahulkar, a partner in the retail practice of consulting firm A.T. Kearney. He also notes that while Lacoste may have had some success in restoring its luster, it is now competing with brands like Under Armour ua and Adidas, which have both added more fashion to their apparel, challenging what he calls “the original athleisure brand.”

Like many other so-called affordable luxury brands, Lacoste fell into the trap of over-expanding its own stores and its presence in department stores.

“We probably made some mistakes in the United States, because we were focused on expanding sales volumes,” says Guibert.

Here is a closer look at what Lacoste did to fix its brand.

  1. Closing stores: Lacoste has closed some 20 U.S. stores (including factory outlets) in recent years, leaving it with 100 or so. The brand decided to focus on New York, California, Texas and Florida. It has also pulled back on outlets: Guibert says that while outlet stores are far more profitable, they erode cachet over time. He estimates the size of the typical discount has fallen 20 percentage points since their peak a few years ago. “It was painful, but necessary to revamp the brand,” he says. At the same time, Lacoste has opened a few stores, such as the one in Westfield’s new World Trade Center mall in Manhattan.
  2. Putting department stores on notice: Like Coach coh and Ralph Lauren, rl Lacoste has been hurt by the dwindling fortunes of department stores. Lacoste is sold at Nordstrom jwn , a few Macy’s, m and at the upscale Bloomingdale’s chain. All three chains have suffered through same-store sales declines recently. And all the promotional activity and signage in those stores is inflicting some collateral damage on Lacoste’s prestige. “We had some tough discussions with some department stores because I don’t want us to be anywhere with too much promotion in stores,” says Guibert. (Lacoste gets about half its revenues at its own stores, and half from its wholesale business.)
  3. Less fashion, more elegance: Though our interview with Guibert took place after Lacoste’s New York Fashion Week show in September, the brand is pivoting away from edgier fashion and is tapping its history with more classic styles. “What we stand for is the strong heritage of a French brand,” says Joëlle Grünberg, the head of Lacoste’s North American business. But that also means not trying to take on Nike and Adidas directly, she adds. “We’re not a technical brand, we’re an elegant sports brand.”

    Courtesy of Lacoste
  4. Emphasizing Lacoste’s golf and tennis history: Lacoste started out purveying clothing that the founder could wear while playing tennis that was inspired by what polo players wore and allowed greater movement than typical tennis attire at the time. In 1933, he and a partner launched a light Lacoste polo shirt with breathable fabric. Meanwhile, his wife, Simone Thion de la Chaume, was busy becoming a golf star. So both sports are at the heart of Lacoste’s marketing. Lacoste sponsors such events as tennis’s Miami Open, and recently signed on to be the official apparel supplier of the PGA tour’s Presidents Cup.

While Lacoste is by no means out of the woods, being more selective about where it is sold and who it markets to is helping it return some luster to its name in a very crowded field.

“It’s the only way to make the brand more desirable in the long run and recapture the kind of customers who love Lacoste,” Guibert says.