Румънецът Николае Митеа е свободен да напусне Аякс, след като Адрие Костер обяви, че клубът не се нуждае от услугите му. Амстердамският гигант привлече Митеа през 2003 г от Динамо (Букурещ), когато футболистът бе на едва 18 години. Той впечатли тогавашния треньор на Аякс Роналд Куман по време на проби и бе посрещнат като обещаващ талант. Румънецът изигра впечатляващ първи сезон, в който записа 28 мача и седем гола. След това играчът беше тормозен от контузии и от лятото на 2005 г изигра едва 18 мача и отбеляза четири попадения.
