Drafted second-overall by the Predators in the 1998 NHL Entry Draft, Legwand is the first player ever drafted by Nashville.
The 33-year-old is in the final year of a six-year, $27 million contract and is scheduled to become an unrestricted free agent next summer.
McKenzie reports the native of Detroit is looking for a new contract, which could prompt talks between Legwand's agent and Predators GM David Poile.
Poile, meanwhile, is primarily focused on improving his current roster and continues to weigh options in goal.
If starting goalie Pekka Rinne needs more time to mend, the Predators could revisit talks with the Anaheim Ducks over goalie Jonas Hiller.