The rupee strengthened by 7 paise to 45.35 a dollar in early trade today on weakness in the US currency against major world currencies. Dealers said, a higher opening in the stock markets also aided the rupee sentiment.