5 июля 2013 года было объявлено, что ван дер Хорн должен перейти в амстердамский «Аякс». 11 июля Майк заключил с «Аяксом» четырёхлетний контракт. «Это лучший клуб в Нидерландах», именно так отозвался о своей новой команде 20-летний защитник. Неофициальный дебют Майка состоялся 13 июля в товарищеском матче с клубом «Валвейк», завершившемся победой «красно-белых» — 1:5. В начале второго тайма он заменил Тоби Алдервейрелда. В чемпионате Нидерландов за «Аякс» ван дер Хорн дебютировал 18 августа против «Фейеноорда», выйдя на замену в конце матча.