The Gunners have made their worst start to a campaign in the Premier League era and their last piece of silverware was an FA Cup triumph back in 2005.
But Gazidis has urged fans to be patient, revealing the club's hierarchy has plans in place which will catapult Arsenal back to the top table of domestic and continental competition.
He told BBC Sport: "As we look to the next two, three years we will have an outstanding platform on which to compete with any club in the world."
Since moving from Highbury to the Emirates in 2006, Arsenal has increased its turnover from 65 million pounds to 243 million pounds and is hoping to pull off major commercial deals that will strengthen its finances.
The Gunners' shirt sponsorship and manufacturer deals are up for renewal next season - something Gazidis believes will help further improve the club's financial standing.
"Now we are in that stadium, the first part of our vision has been realized," he said.
"Now we are at the stage where some of the commercial deals that were tied into the construction of the stadium, and enabled us to take that first big step, will be renegotiated.
"When that happens, we will take the second big step forward and that will be comparable in magnitude to moving to the stadium itself.
"Very clearly, it will push the club forward and put us into the top five clubs in the world in revenue terms, which will be a fantastic position to be in."Gazidis also feels UEFA's Financial Fair Play regulations - which will come into play next season - can only improve Arsenal's ability to compete with Europe's best on a financial level.
"As our financial capability develops, as economic rationality enters the world of football, our ability to compete at salary levels for the very best talent will be enhanced," he continued.
"UEFA are under tremendous scrutiny and pressure. Every indication we have ever had from UEFA is that they are very serious about this.
"Michel Platini has created this as his platform and if they don't enforce FFP well and strictly, their credibility will be shot and they are very well aware of that."