How tough have times been for the Oilers? Edmonton has missed the playoffs in 12 of the past 13 seasons, including the past two. It's a big reason Peter Chiarelli, who was GM when Lucic signed a seven-year contract on July 1, 2016, was fired Jan. 23.
In stepped Holland, who was general manager of the Detroit Red Wings for 22 years (1997-2019). The Red Wings qualified for the playoffs in their first 18 seasons under Holland and won the Stanley Cup three times (1998, 2002, 2008).
The Oilers are looking for similar success, though Holland's first big move in Edmonton is risky.
Neal had a nightmare season with the Flames after signing a five-year, $28.75 million contract with Calgary on July 2, 2018.
The 31-year-old was a healthy scratch for Calgary's final game of the season, Game 5 of the Western Conference First Round against the Avalanche, a sour ending to a season when he had 19 points (seven goals, 12 assists) in 63 regular-season games.
It was a dramatic drop for Neal, who has 514 points (270 goals, 244 assists) in 766 NHL games with the Dallas Stars, Pittsburgh Penguins, Nashville Predators, Vegas Golden Knights and Flames.
In his previous 10 NHL seasons, Neal never failed to score at least 21 goals. That included a 25-goal season in 2017-18 that helped Vegas reach the Stanley Cup Final, which it lost to the Washington Capitals in five games.
"Certainly, the reason these guys got these contracts is that they've been really good players and they've got to these teams and then they haven't performed at the level they did prior to that," Holland said of Lucic and Neal.
Lucic, once one of the NHL's most-feared forwards, scored 30 goals for the Boston Bruins in 2010-11 and had at least 50 points five times.
Last season, Lucic had 20 points (six goals, 14 assists) in 79 games with Edmonton. It was the fewest goals he scored in the NHL and matched the fewest points of his NHL career, with the Bruins in 50 games in his third season (2009-10).
In the trade, the Oilers retain 12.5 percent of Lucic's annual NHL salary cap charge of $6 million ($750,000).