A wireless charger for automatically tuning an optimum frequency to inductively charge a rechargeable battery of an implantable pulse generator (IPG) that generates spinal cord stimulation signals for a human body is provided. The charging coil in the charger is wirelessly coupled to a receiving coil of the IPG to charge the rechargeable battery. An optimization circuit detects a reflected impedance of the charging coil through a reflected impedance sensor, and select an optimum frequency of a charging signal supplied to the charging coil based on the detected reflected impedances of a plurality of charging frequencies in a selected frequency range. Advantageously, the optimum charging frequency provides a more efficient way to charge the IPG's rechargeable battery.