The 30-share index, which had gained over 105 points in the previous two sessions, gathered another 162.72 points, or 0.61 per cent, to hit a new record high of 26,582.27, breaching its earlier peak of 26,530.67 reached on August 19.
All the sectoral indices were trading in positive zone with gains up to 0.73 per cent.
The 50-share NSE Nifty also shot up by 44.50 points, or 0.56 per cent, to record its all-time high of 7,957.70, crossing previous high of 7,929.05 touched on August 22.
Major gainers among the 30 Sensex stocks were SBI, Maruti Suzuki, Dr Reedy, HDFC Ltd, ICICI Bank, Axis Bank, Reliance Ind, ONGC, BHEL, Sun Pharma, TCS and Bharti Airtel, helping the key indices to scale new highs.
Among other Asian markets, Japan's Nikkei rose 0.40 per cent, while Hong Kong's Hang Seng shed 0.25 per cent in early trade today.