Settled dust samples were collected on a commercial dairy farm in the Netherlands with a high prevalence of Mycobacterium avium subspecies paratuberculosis (MAP) (barn A) and on a Dutch experimental cattle farm (barn B) stocked with cattle confirmed to be MAP shedders. Barns were sampled while animals were present, after both barns were destocked and cleaned by cold high-pressure cleaning, and after being kept empty for two weeks (barn A) or after additional disinfection (barn B). MAP DNA was detected by IS900 real-time PCR and viable MAP were detected by liquid culture. MAP DNA was detected in 78 per cent of samples from barn A and 86 per cent of samples from barn B collected while animals were still present. Viable MAP was detected in six of nine samples from barn A and in three of seven samples from barn B. After cold high-pressure cleaning, viable MAP could be detected in only two samples from each barn. After leaving barn A empty for two weeks, and following additional disinfection of barn B, no viable MAP could be detected in any settled dust sample.