Sensex and Nifty registered mild gains on Tuesday following two back-to-back sessions of losses. Buying in financial and auto shares led the rebound on Dalal Street.