Wearing the number 35 shirt, the towering striker was introduced as a substitute on 77 minutes as Miralem Sulejmani headed for the dugout.
Seven minutes from time, Mido, who rejoined Ajax in the close season from Middlesbrough on a season-long loan, tried his luck with a powerful shot from outside the area but was denied by the keeper.
Jan Vertonghenm, Mounir El-Hamdaoui and Luis Suarez got their names on the score sheet on 16, 30 and 80 minutes respectively, to give the 29-time Dutch champions an emphatic win.
Egyptian nomad Mido, who made his name with Ajax in the early 2000s, struggled with weight problems and groin complaints of late. He's yet to hit peak form.
Ajax are now on top of the league table with 20 points, two ahead of their closest rivals PSV Eindhoven who will face VVV-Venlo on Sunday.