Ajax parted company with coach Maurice Steijn on Monday with the biggest team in the Netherlands languishing in next-to-last place in the Dutch league after just one win from its opening seven games.
Steijn only joined from Sparta Rotterdam in the offseason, signing a three-year deal.
The mutual decision for Steijn to leave was taken after a 4-3 loss at Utrecht that left Ajax, a four-time European champion, one point off last place.
“We have worked intensely and professionally together over the last few months,” Ajax chief executive Jan van Halst said. “But the sporting successes and the development of the team were lacking. That is why we decided to sit down together again today.
Hedwiges Maduro, a former Ajax player, will take temporary charge of the team starting with the trip to Brighton in the Europa League on Thursday.