Stock sell benchmark indices Sensex and Nifty rebounded in early trade on Wednesday after heavy drubbing in the previous session amid buying in blue-chip bank stocks and a firm trend in Asian peers.