Wilson got the game's first goal and added what turned out to be the game-winner in the third period for a 5-3 Nashville lead.
Mike Fisher provided a goal and two assists as the Preds won a second straight.
Craig Smith and Nick Spaling notched one goal each and Roman Josi added an empty-netter.
Marek Mazanec earned the victory with 21 saves.
Jimmy Howard yielded five goals on 28 shots in his return from a sprained knee ligament.
Jessica Simpson shares three-way kiss with friends in photo
Interpol investigating stolen passports on missing flight