NCPની સ્થાપના 1999માં થઈ હતી અને આ પાર્ટીને ગુજરાતમાં 2002માં 1.71 ટકા, 2007માં 1.65 ટકા મત મળ્યા હતા.