The 27-year-old forward was deemed surplus to the requirements of Boro, who seemed to have reached a mutual agreement to offload him.
"I have officially ended my spell with Middlesbrough and I am travelling to Amsterdam tonight to join Ajax," Mido said on Monday.
"I reached an agreement over a permanent transfer to Ajax, rather than a loan move."
Mido was on the verge of re-joining the Amsterdammers on loan last month, but the deal fell through after the latter failed to agree terms with Boro.
Competition
Mido expressed his delight to be back in the Dutch capital under the management of Martin Jol, but admitted that he needs to work hard for a place in the team.
"I have a good relationship with Martin Jol, I spent a fine spell with Ajax before and the fans like me. I hope to rediscover my form there," he added.
"But I know the competition will be tough, with the presence of forwards like Mounir El-Hamdaoui and Luis Suarez."
Ajax gave away a two-goal lead to draw 2-2 at Groningen in the Dutch league opener on Sunday, courtesy of a brace from El-Hamdaoui.
Jol's side host Vitesse Arnhem on Saturday.
نرشح لكم
مؤتمر رافينيا: عقليتنا داخل غرفة الملابس مختلفة.. وحققنا هدفنا باللقب
باستوني: مباراة نابولي خطوة لنا للأمام.. وقدمنا نصف موسم جيد جدا
في المشاركة الأولى.. إندريك يسجل ويقود ليون للفوز على ليل في كأس فرنسا
فليك: استحقينا الفوز على ريال مدريد.. وبدايتنا للعام رائعة
ألونسو: مبابي كان من المفترض أن يشارك قبل هدفهم.. وهذا سبب استبدال فينيسيوس
ثلاثي المقدمة سقط.. إنتر يتعادل مع نابولي في مباراة درامية
رافينيا السوبر يقود برشلونة للفوز على ريال مدريد ويضيف لقبا جديد لحقبة فليك












جناح الهلال ينضم إلى التعاون