Generally, radiator cleaning should be done every five years or every 100,000 miles. Coolants should be flushed and filled with new ones to maintain the optimum operating temperature of the engine and prevents corrosion as well.