The Indian stock market opened on a positive note on Wednesday, with the Sensex gaining 366.08 points to open at 76,204.44, and the Nifty rising 87.60 points to start at 23,109.50.