An adaptive defrost control for a frozen product machine implements an algorithm that utilizes various operating parameters of the machine to adaptively adjust the time interval between successive defrost cycles in a manner such that defrost cycles occur only on an as-needed basis. The adaptive defrost control minimizes the time during which the machine is in a defrost cycle, thereby maximizing the uptime of the machine during which frozen product can be prepared.