Sensex and Nifty rebounded from losses in a special weekend session, as investors assessed the implications of the federal budget, which fell short of expectations for measures to attract foreign capital.