Paul Nointien merupakan salah seorang calon yang bertanding pada Pilihan Raya Negeri Sabah kali ke-16 mewakili Parti Perpaduan Rakyat Sabah.
Beliau bertanding bagi merebut kerusi Dewan Undangan Negeri (DUN) N.23 Petagas.