ב-12 באוגוסט 2016 הושאל טראורה לאייאקס מליגת העל ההולנדית. ב-13 באוגוסט ערך את הופעתו הבכורה בקבוצה בתיקו 2-2 נגד רודה. ב-15 בספטמבר הבקיע את שערו הראשון בקבוצה בניצחון 1–2 על פנאתינאיקוס בליגה האירופית. טראורה העפיל עם הקבוצה לגמר הליגה האירופית, ובסך הכל הבקיע 13 שערים ב-35 הופעות בעונתו היחידה בקבוצה.