The ability of spores to recover and grow out after food processing is affected by cellular factors and by the outgrowth conditions. In the current communication we studied the recovery and outgrowth of individually sorted spores in BHI and rice broth media and on agar plates using flow cytometry. We show that recovery of wet heat treated Bacillus cereus ATCC 14579 spores is affected by matrix composition with highest recovery in BHI broth or on rice agar plates, compared to BHI agar plates and rice broth. Data show that not only media composition but also its liquid or solid state affect the recovery of heat treated spores. To determine the impact of factors with putative roles in recovery of heat treated spores, specific genes previously shown to be highly expressed in outgrowing heat-treated spores were selected for mutant construction. Spores of nine B. cereus ATCC 14579 deletion mutants were obtained and their recovery from wet heat treatment was evaluated using BHI and rice broth and agar plates. Deletion mutant spores showed different capacity to recover from heat treatment compared to wild type with the most pronounced effect for a mutant lacking BC5242, a gene encoding a membrane protein with C2C2 zinc finger which resulted in over 95% reduction in recovery compared to the wild type in BHI broth. Notably, similar relative performance of wild type and mutants was observed using the other recovery conditions. We obtained insights on the impact of matrix composition and state on recovery of individually sorted heat treated spores and identified cellular factors with putative roles in this process. These results may provide leads for future developments in design of more efficient combined preservation treatments.