The rupee rebounded from its all-time low levels to gain 15 paise at 91.50 against the US dollar in early trade on Thursday.