Pseudomonas spp. is the main genus of spoilage bacteria for meat stored under aerobic chilling conditions. Given their ability to adapt to various environmental conditions and to form biofilms, they are common among residential microbiota in the food industry. Biofilms are complex, structured microbial communities encased in a self-produced exopolysaccharide matrix. Resident biofilm bacteria show increased resistance against disinfectants and dynamic or hostile environments, and are therefore a persistent source of food contamination. Hence, there is a need to design and implement control strategies that are effective against biofilms in the food industry. In this study, we tested a series of commercial cleaning and disinfection agents applied by immersion or aerosolization against robust biofilms of a Pseudomonas fluorescens strain isolated from a poultry meat plant by comparing the sessile cell counts before and after the procedure. The single application of a) an alkaline or an enzymatic detergent, b) a disinfectant based on peracetic acid and hydrogen peroxide, or c) a detergent-disinfectant based on tertiary alkylamines or sodium hypochlorite, failed to completely eradicate the biofilm. However, two-step cleaning and disinfection procedures involving the application of a detergent (either alkaline or enzymatic at 50 °C) followed by the application of the disinfectant based on peracetic acid and hydrogen peroxide at the manufacturer's recommended concentrations did result in the complete eradication (p ≤ 0.05) of the robust biofilm. In addition, cleaning and disinfection procedures applied by aerosolization showed a notable efficacy (p ≤ 0.05) against surface-dried cells and sessile cells of P. fluorescens. Therefore, this approach could be regarded as a potentially viable alternative to commonly applied immersion techniques.