Villa have not won any of their last 18 league matches, and they are currently 11 points away from safety.
However, Veretout believes that the Claret and Blues’ fortunes can change in 2016 - if they are slightly more fortuitous in matches.
"Hopefully the second half of the season can give us fresh impetus - and perhaps more luck, which I think we have missed,” the French midfielder said.
"We weren't at our best overall against Norwich but if we had scored when we were on top in the first 25 minutes at Carrow Road, I believe the result may have been different.
"We were good against West Ham but just couldn't make that extra breakthrough to win the game.
"Now that's in the past. We must start again, look at it as a new beginning - and hit the ground running.
"If we can produce our best form and win at Sunderland that will give us a huge boost heading into the other games in January.”
Villa were beaten 2-0 by Norwich in their latest outing, and many of their supporters have given up any hope of staying up after that defeat.
Remi Garde’s side have offered little signs of encouragement in recent weeks, and they will have to improve hugely in 2016 if they are to start climbing up the standings.
Villa’s first match of the year could hardly be any more important, as it comes against Sunderland.
The Black Cats are also in severe danger of being relegation and sit seven points away from safety - having lost their last five matches.
It means that Saturday’s match could be defining for both side’s seasons, and the loser’s chances of staying up will look even more slim.