Three of the five states in contention have witnessed a tough battle between Modi's Bharatiya Janata Party (BJP) and the Congress party.
BJP has been in power in one of the states, Congress in two, and regional parties in the remaining two.
At least nine exit polls predicted Congress party's victory in mineral-rich Chattisgarh and Telangana state.
A regional party was set to win again in the northeastern state of Mizoram, according to two exit polls.
Politicians and analysts also note that state elections do not always influence the outcome of the general elections or indicate national voter mood.
Persons:
Stringer, Narendra Modi's, Rupam, Gareth Jones
Organizations:
REUTERS, Modi's Bharatiya Janata Party, BJP, India Today, Thomson
Locations:
Rajasthan, Ajmer, India, DELHI, Madhya Pradesh, Telangana, Chhattisgarh, Mizoram