À la mi-, le croiseur traqua plusieurs marchands allemands à Padang, avant de se rendre à Surabaya pour un radoub. Tout au long de l'année 1940, le croiseur effectua des missions de patrouille et d'escorte dans l'Escadron des Indes orientales néerlandaises avant d'escorter les navires de la ligne Java-New York en convoi vers les îles Gilbert au début de 1941. Le commandant JB de Meester prend le commandement du croiseur en juillet. Dans les derniers mois de 1941, les tensions dans la région commencèrent à s'intensifier et, en , le "Tromp" fut impliqué dans des perquisitions de navires marchands français vichystes opérant dans la région. À la fin de novembre et au début de , le "Tromp" fit route vers l'ouest de la mer de Java pour participer aux opérations de recherches du HMAS "Sydney", manquant après avoir accrocher le raider allemand "Kormoran".