The rupee strengthened by four paise to 59 rupees 64 paise against the dollar in early trade today, on selling of US currency by exporters. The domestic currency had lost 41 paise to close at a new life-time low of 59 rupees 68 paise yesterday.