Yaşar Nuri Öztürk, 3 Kasım 2002 seçimlerinde Cumhuriyet Halk Partisi'nden İstanbul milletvekili olarak Türkiye Büyük Millet Meclisi'ne girdi.
Daha sonra CHP'den istifa etti. Ardından da Halkın Yükselişi Partisi'ni kurdu ve bu partinin genel başkanlığını dört yıl boyunca sürdürdü.