Sebelum terjun ke dunia politik, Nichodemus pernah menjadi ajudan Gubernur Papua, Lukas Enembe. Kedekatannya dengan berbagai kalangan, termasuk pekerja pers, membuatnya cukup dikenal di masyarakat Papua. Ia juga sempat mencalonkan diri sebagai kepala daerah di Pilkada Biak Numfor, tetapi belum berhasil.
