The Black Cats fell from as high as sixth to finish tenth on the league table last season after winning just three of their last 14 matches.
Losing striker Darren Bent in January and then promising midfielder Jordan Henderson this summer has not helped but Quinn says the club is united in getting things back together for next season which kicks off on August 13.
"The journey begins again and it promises to be an interesting one," he told the club's official website.
"We have got a tough start to the season, but you have to play everyone twice during the course of the season, so it all evens itself out.
"We are looking to build an exciting squad to meet the challenges to come, and I'm confident we will be able to do that.
"As a club, we are exploring a number of potential signings and have been speaking to a number of players and agents.
"There's a real sense of excitement now and I hope the fans will get behind us and back us through the turnstiles.
"We are all moving ahead in the same direction and there's plenty to look forward to."