The Claret and Blues have not been victorious since the very first match of the new campaign, when they beat Bournemouth on their travels.
It has been a worrying run of form, which has left them in 18th place in the table, but Gestede has predicted that results will improve in the near future.
"We're close to getting the next win I believe," he insisted. "Every time it's a few things we don't do right or well.
"But we showed we can score against any team. Now we need to improve and be stronger as a team and get some wins. We need wins. If you want to be higher in the league you have to get victories."
Villa's latest defeat came against Liverpool, with Brendan Rodgers' men winning 3-2 at Anfield.
Gestede scored both goals against the Reds, as the target-man built on his goalscoring display against Birmingham City in the Capital One Cup.
Gestede has made a good impression since arriving at Villa from Blackburn Rovers, in a deal which the Daily Mail valued at £6 million, but many of the other new arrivals haven't faired so well.
Villa's side looks like a team in transition, and they will need their new recruits to adapt quickly to the Premier League if they are to start climbing the table.
Tim Sherwood's side's next match comes against Stoke City this weekend, and Gestede is determined to get them back on track.
"Stoke are in a similar situation to us," he said. "We're at home in our next game. We need to take three points."