With Brett Favre out of the picture, Frazier sees the Vikings' NFC North rivals set at quarterback, with Matthew Stafford in Detroit, and Jay Cutler's Chicago Bears set to host Aaron Rodgers' Green Bay Packers in this Sunday's NFC Championship Game.
"We've got to find a quarterback," Frazier told the newspaper. "You look at the playoff teams and none of them really have an issue at quarterback, they have their starting quarterback and most likely for years to come. We've got to find us a quarterback that we can build our franchise around, and if we do, it's going to stabilize a lot of things for our team and our organization."
The Vikings finished the season with rookie Joe Webb at quarterback after Favre was injured and Tarvaris Jackson went on season-ending injured reserve. Patrick Ramsey and Rhett Bomar joined Minnesota's roster late in the season for depth.
Frazier sees the Bears-Packers game as indication that "we've got a lot of work ahead of us to get back to being NFC North champs. That would be two years in a row you'd have someone from the NFC North playing in the championship game."
Frazier also told the Star Tribune that he has nearly finalized his coaching staff.
"We're getting close to getting some things done," he said. "I feel real good about the direction where we are and hope to have an announcement here really soon.
"We have a number of guys on our staff that are going to be with us next season that have been with us in the past, but we are going to add a few new faces at certain places. I think it'll be good for our team."