Instead, the Canucks traded goalie Cory Schneider to the New Jersey Devils last June, and decided to keep Luongo.
However, with the Canucks exploring the market for forward Ryan Kesler and defenseman Alexander Edler, among others, the team is on the verge of a major roster overhaul.
While a trade involving Luongo is not imminent, according to a source with knowledge of the situation, speaking on the basis of anonymity, the Canucks recently started to contact teams about the veteran netminder.
According to a separate league source, if the Canucks dealt Luongo, "I wouldn't be totally shocked."
Adding fuel to the fire is Vancouver's decision to start Eddie Lack in favor of Luongo during Sunday's Heritage Classic.
"I've always wanted to play in an outdoor game," Luongo told reporters earlier today. "I was excited when we got one this year. I was looking forward to it."
Elliotte Friedman of CBC has also reported that the Canucks are exploring the market for Luongo.
It's unclear if Luongo has been approached specifically about a prospective trade, again, or if he's willing to expand his list of teams he would accept a move to.
"I don't want to start going through this whole thing again," Luongo said.
"When I'm on the ice, I try to be the best that I can be. The rest is out of my control. I'm not going to start putting myself in a spot like that again."
Luongo's agent, Pat Brisson, declined to comment on the matter when contacted by TFP this evening, but did relay that there was "lots going on."
Meanwhile, it appears the Canucks are working hard towards trading Kesler by the March 5 trade deadline.
The Canucks have received serious interest from several teams on Kesler, but if they do not receive a package of a young roster player, a top prospect and a high draft pick for Kesler by the deadline, they'll look to deal him in the off-season.
Edler could also be on the move, though, like Kesler, he has a no-trade clause and will have a say on where he ends up.
The Detroit Red Wings, Philadelphia Flyers, Toronto Maple Leafs and Columbus Blue Jackets are interested in both Kesler and Edler, while the New York Rangers and Pittsburgh Penguins are eyeing Kesler, and the Montreal Canadiens and Tampa Bay Lightning have discussed Edler.