Mokoena debutó con el Ajax con 19 años, en la temporada 1999/00 aunque no llegó a hacerse con un hueco en el equipo titular.