The outgrowth of Clostridium spp. spores causes spoilage in processed cheese products due to gas and off-odor formation. The present study focuses on the response of spores of Clostridium sporogenes and Clostridium cochlearium at 25°C to polyphosphate, both alone and in combination with heat treatment. The two strains used were isolated from spoiled cheese spread. The addition of 1.5% polyphosphate but not 0.75% polyphosphate totally inhibited the growth of C. sporogenes SIK4.3; in contrast, 0.75% polyphosphate was sufficient to totally inhibit C. cochlearium CCUG 45978. The highest polyphosphate concentration tested (1.5%) was sporicidal for C. sporogenes SIK4.3 but not for C. cochlearium CCUG 45978. When 0.75% polyphosphate Bekaplus FS was combined with a holding time of 5 min at 98°C, no survival or growth of C. sporogenes SIK4.3 was detected; however, the same effect was not achieved through heating alone or through application of polyphosphate alone. C. cochlearium CCUG 45978 was more heat tolerant, as shown by higher D-values. In conclusion, the results strongly suggest that polyphosphate Bekaplus FS has the potential to restrict the growth of C. sporogenes and C. cochlearium in cheese spread stored at ambient storage temperature. Experiments with cheese are needed in order to verify this effect. Copyright ©, International Association for Food Protection.