הייטינחה התפתח במערכת הנוער של קבוצת אייאקס אמסטרדם. ב-2001 שיחק לראשונה עם הקבוצה הבוגרת, ובמהרה ביסס את מעמדו בקבוצה, אך שתי פציעות חמורות השביתו אותו לתקופה ארוכה. הוא שב לשחק בעונת 2003/04 והפגין יכולת טובה. הצלחתו באייאקס הביאה את דיק אדבוקאט לזמנו לנבחרת הולנד. הוא ערך את הבכורה בפברואר 2004, ובאליפות אירופה של אותה שנה שיחק בשלושה משחקים.