According to initial trends, the Congress is leading in over 40 seats in the 68-member state assembly.
Union finance minister P Chidambaram said: "People have given us a resounding vote of confidence."
Reacting to the Himachal results, parliamentary affairs minister Kamal Nath said: "The BJP's defeat shows the direction in which the wind is blowing.''