Nathan Tjoe-A-On memulai petualangannya di Eerste Divisie bersama Willem II Tilburg dengan momen yang penuh tantangan. Pemain berusia 23 tahun ini debut sebagai pemain pengganti dalam laga uji coba pramusim, di mana Willem II mengalahkan Sparta Rotterdam 3-1. Keberhasilannya tetap menjadi sorotan setelah bergabung di musim panas 2025, setelah menandatangani kontrak dua tahun usai kontraknya di Swansea City diputus.
Pada pertandingan resmi pertamanya di divisi kedua Liga Belanda, Willem II berkunjung ke markas ADO Den Haag pada Minggu (10/8/2025) malam WIB. Nathan tampil sebagai pengganti di menit ke-64, menggantikan Max de Waal, saat timnya tertinggal 1-4. Meski masuk di tengah permainan, debutnya berlangsung singkat namun penuh perjuangan. Dalam kurang dari 30 menit di lapangan, Nathan melakukan 3 sapuan, 1 tekel, dan memenangkan 2 dari 4 duel yang ia ikuti. Sayangnya, kekalahan 5-1 di laga tersebut menempatkan Willem II di posisi 18 klasemen sementara, sementara ADO Den Haag memuncaki papan dengan 3 poin.
