Willem memulai kiprah politiknya pada pemilihan umum 2014, ia menjadi calon anggota DPR RI dari Partai Demokrat untuk dapil Papua. Willem akhirnya terpilih menjadi salah satu dari sepuluh legislator yang mewakili dapil Papua untuk periode 2014–2019.[4] Ia memperoleh 178.982 suara, merupakan perolehan suara caleg Partai Demokrat terbanyak kedua ketika itu.[5] Willem terpilih kembali pada pemilihan umum berikutnya, kali ini ia memperoleh 134.299 suara.[6]
Willem menjabat sebagai salah satu wakil ketua umum dalam kepengurusan Partai Demokrat untuk periode 2020–2025, ia menjadi putra daerah Papua pertama yang mengemban tugas itu.[5]
