Effective terminal cleaning and disinfection (C&D) is regarded as a necessary step for the elimination of Salmonella spp. from laying houses. A total of 60 commercial laying houses that had housed laying flocks infected with Salmonella enterica serovar Enteritidis or Salmonella enterica serovar Typhimurium that were representative of all production systems (cage, barn, free-range) were intensively sampled immediately after C&D as well as in the follow-on flock. The procedures investigated were: (1) a compound disinfectant consisting of a mixture of formaldehyde, glutaraldehyde and quarternary ammonium applied at the recommended concentration; (2) a 10% (vol/vol) dilution of the standard 37% commercial formalin, applied by a contractor; and (3) other disinfection procedures selected and applied by the farmer. The recovery of Salmonella in the cleaned and disinfected houses was variable, with samples from floor and dropping boards/belts (cage houses) and scratching areas (non-cage houses) being the most likely to remain contaminated. In cage houses, the use of the 10% formalin dilution led to a statistically greater reduction in the sample prevalence than using any of the other C&D methods. A negative post-C&D result predicted clearance of Salmonella in 52% of cases, although the isolation of Salmonella from the houses immediately after C&D was not a perfect predictor of carry-over of infection.