The Blues are without a win in their last four matches with a 2-2 draw in the Merseyside Derby against Liverpool being followed up by three consecutive Premier League defeats.
However, Coleman remains confident it can be a year to remember at Goodison Park.
The skipper told the club's website: “I've seen enough in the early few games to show we can have a very good season.
“We just need to get that win again and climb up the table.
“When you lose a game, you want to go again as quickly as possible.
“But we've got the international break now and hopefully the lads who don't go away stay fit, and the lads who do get some confidence playing for their countries.
“We'll come back and be ready for that game against Fulham."