The striker rose unchallenged to head home a corner after 18 minutes of the opening group match in Cairo as Egypt ran out comfortable 3-0 winners.
Mohamed Abou-Treika quickly added the second via a free-kick and Mido was involved again in the third goal - his penalty saved only for Ahmed Hassan to knock in the rebound.
Mido was naturally delighted. "That goal was very important because it came at a very crucial moment," he said.
"We mustn't exaggerate this victory because there is still along way to go."
Egypt are in a tough Group A alongside Noureddine Naybet's Morocco and highly-fancied Ivory Coast.
Noureddine should be in action on Saturday when Morocco take on Ivory Coast while Mido returns to action on Tuesday when we face the prospect of the two Spurs players up against each other.
The top two in each of the four groups qualify for the quarter-finals.
Mido kicked off the African Nations Cup in style for Egypt with the first goal of the tournament as the hosts comfortably beat Libya on Friday.