The 30-share index, Sensex, zoomed by 399.63 points, or 1.58 per cent, to touch a new high of 25,419.14, surpassing its previous record high of 25,375.63 reached on May 16.
The 50-issue NSE Nifty too shot up by 114.40 points, or 1.53 per cent, to trade at a fresh life-time high of 7,588.50, breaching its previous intra-day high of 7,563.50 on May 16.
Brokers said continued capital inflows by foreign funds into equities, on expectations that the new government would take steps to revive country's economic growth, helped the key indices to reach new highs.
Major gainers which lifted the indices to new highs were ONGC, Reliance Industries, GAIL, DLF Ltd, Kotak Bank, Hero Motorcorp, Lupin Industries, Mahindra and Mahindra, Bank of Baroda, Punjab National Bank, Bajaj Auto, ICICI Bank, SBI and Larsen and Toubro.