In herds with known prevalence (P) use of environmental sampling (ES) to detect Mycobacterium avium ssp. paratuberculosis (MAP) infected cattle herds was proofed in relation to P. In 31 MAP-infected free stall dairy herds and 15 non-infected herds P was defined by annually repeated whole herd testing by fecal culture (34 877 individual samples). Eight infected herds had a very low (> 0-2%), 14 a low (> 2-5%), four a medium (> 5-10%), and five a high P (> 10%). A mean number of nine environmental samples per herd were collected from the floor of lactating cows, milking, calving and sick cow areas and the crossover to the calf area. After twelve weeks cultivation on HEYM-medium with and without mycobactin positive samples were further characterized by PCR. All non-infected herds (100%) showed negative and 22 (71%) of the infected herds positive results in ES. Nine infected herds with negative ES results had a low P (0.04-4,04%). Proportion of positive ES depended on P and on sampling areas with 53.3% positive results in lactating cow areas and 45.2% in milking areas. For P > 5%, ES in these two areas caused a positive herd status; herds with P < 5% required sampling in the other areas too. The ES method has a herd sensitivity of 87% for dairy herds with P > 2% and provides an efficient tool to determine MAP infection status or herd prevalence.