"But there are no excuses, to play in the Premier League you have to be at the top level and if you are not you get found out".
Everton's lead was short-lived as another Brighton corner resulted in a goal, only this time for the visitors.
The home side dominated possession and after 25 minutes were in front when Gylfi Sigurdsson surged forward and exchanged passes with Bernard before laying the ball off for Richarlison who scored with an angled finish.
Coleman found the precision his team-mates lacked a few moments later, driving beyond Socceroos goalkeeper Ryan from the edge of the box. They've now won four of their past five league games, with the creative talents of Sigurdsson and Bernard beginning to gel irresistibly and Andre Gomes bringing a steadying hand in midfield.
This defeat means the Seagulls' three-game winning run has come to an end.
And Coleman acknowledged that his euphoric celebration - running towards the Gwladys Street end of Goodison before cupping his ears to the home support - was a response to what has been a frustrating spell.
Everton's skipper had not found the net since before a horrific leg break while playing for Republic of Ireland against Wales last March. Despite being 35-years-old, Murray continues to score goals. "When he plays as a striker it is not just about scoring". I was a little bit disappointed with my last performance.
"Unfortunately this season I've not been up to my own high standards and I'm the first to admit that".
Everton v Brighton will be the commentary game on Premier League Live with Sky Sports which gets underway at 2.00 on Today FM.
Chris Hughton's side will be more confident of their capabilities on the road now and they did have back-to-back away wins around this time past year, but it looks hard for them to bottle up Everton or match them on the scoring front.