Pada musim selanjutnya nama Nathan Tjoe-A-On kembali terdaftar dalam skuat senior Excelsior namun lagi-lagi nasib belum mau berpihak padanya.

Pemain jangkung setinggi 191 cm itu kembali didera cedera parah yang kali ini menyerang bagian lutut.

Untuk kali kedua di dua musim beruntun Nathan harus melihat perjuangan rekan-rekannya dari jauh sembari menjalani peumuliah yang juga makan waktu berbulan-bulan.

Beruntung di paruh kedua 2021/2022 ia mulai pulih namun pihak klub enggan untuk menempatkannya segera ke starting XI.

Dimulai dari satu dua penampilan dari bangku cadangan akhirnya Nathan pun perlahan bisa mengunci satu pos di sebelas pertama Excelsior.

Versatilita plus kaki dominan kiri sangat membantu Nathan karena ia jadi bisa bermain sebagai bek sentral, fullback kiri, dan bahkan winger.

Finis di posisi keenam membuat Excelsior kemudian berhak mengikuti play-off promosi ke Eredivisie dan Nathan punya peran besar dalam sukses mereka.

Di enam laga melawan Roda JC, Heracles Almelo, hingga ADO Den Haag, ia selalu terlibat sebagai starter dan membuat Excelsior terhindari dari kekalahan plus mengemas tiga nirbobol.

Promosi pun bisa diraih. Nathan Tjoe-A-On kemudian dihadiahi perpanjangan kontrak hingga 2024 sebagai ganjarannya.