He's well aware, though, that a repeat of the 2012 season isn't likely to be accepted again.
Mayhew told beat reporters Wednesday that there is certainly a sense of urgency heading into 2013 after having conversations with owner William Clay Ford and vice chairman Bill Ford this week.
"I think that's the nature of the NFL," he said. "You have to win. You are here to win football games. Anytime you only win four you better have a sense of urgency that you better get it turned around and get things going the right direction quickly.
"I certainly have that sense of urgency and a high level of concern and we're moving very diligently forward in making sure we put the best together we can for 2013."
Mayhew said he expects both he and head coach Jim Schwartz to be back next season.
"As far as I know we're going to be back," Mayhew said.
The Lions had gotten incrementally better under Mayhew's leadership from 2009 through 2011, going from two to six to 10 wins including a playoff appearance last year.
The Lions were expected to compete for a playoff spot this season, but stuttered to a 4-12 record.
"They are very disappointed," Mayhew said of the conversation he had with the Ford family on Monday.
"Like a lot of us, they had very high expectations for this season too. I spoke to Mr. Ford on Monday - Mr. and Mrs. Ford - they were disappointed in the season. And like us, they want answers."
Mayhew has been given the task of getting the ship righted and he says that's what he expects to do.
"I've spoken with Mr. Ford and I've spoken with Bill (Ford)," said Mayhew, "and we talked about our plans going forward and we are certainly working on getting things right."