પરષોત્તમ સોલંકી રાજકીય કારકિર્દીના પ્રારંભે 1992માં મુંબઈના નગરસેવક હતા.