The Toffees have been left to rue their luck in clashes against Manchester United and Liverpool this season, but Coleman believes can they secure all three points against the high-flying Gunners.
Coleman told the club’s official website: “In the derby there was [Jack Rodwell's] sending off as everyone knows, while against Manchester United we dominated the game but we just could not get the goal we needed to at least get a point, but hopefully that will change on Saturday and we can get the win.
“We are going to try and win the game like we always do. Sure it would be good to come out with at least a point but we always feel we can beat the big teams when we come up against them.
“It will be tough, no doubt about it, but we are going there to try and win.
“It will be hard to keep a clean sheet but that’s what we will be looking to do and then get a goal at the other end. It is not going to be easy but we will be confident.”
After their home defeat to Stoke on Sunday, David Moyes' side will be keen to bounce back in north London, however Coleman is aware of the danger posed from prolific striker Robin van Persie.
“We were disappointed on Sunday, we thought going into the game we could make it three wins on the bounce,” he explained.
“But it was difficult, we could not break them down and it was not to be. Now we have a massive game at the Emirates and there is no better place to put it right.
“[Arsenal] started slowly but they have got great quality in their team and it would be nice to stop them on Saturday. Robin van Persie is fantastic, his finishing is brilliant and he always looks like he is going to score.
“And I am sure it will be a bit weird for Mikel Arteta playing against Everton for the first time. He was at the Club so long and is loved by everyone here and it will be a big day for him, but on the day, we will be looking to get one over him.”