પરસોત્તમ સોલંકીએ પહેલી વાર 1996ની લોકસભા ચૂંટણી લજી અને પોતાની પહેલી જ ચૂંટણીનાં પોતાની નોંધ લેવડાવી હતી.