Objective-To investigate the epidemiologic and financial impacts of targeted sampling of subpopulations of cows, compared with random sampling of all cows, for classification of dairy herd infection status for paratuberculosis. Animals-All cows from 4 infected herds with a low-to-moderate prevalence of paratuberculosis and from 1 noninfected herd in California. Procedure-The infection status of each cow was classified on the basis of results of an ELISA or combined ELISA and fecal culture results. Thirteen sampling schemes designed to randomly sample cows on the basis of lactation number, stage of lactation, and milk production were evaluated. Sampling without replacement was used to obtain a probability of herd detection of paratuberculosis for each evaluated sampling method and for simulated sample sizes between 30 and 150 cows. Marginal cost-effectiveness analysis was used to determine the cost increase relative to the increase in detection probability. Results-Sampling cows in the third or higher lactation and greater than or equal to 200 days into lactation yielded the highest detection probability in most instances, resulting in a detection probability that was 1.4 to 2.5 times that obtained by sampling 30 cows in the second or higher lactation. Costs of testing via the alternative method with a 95% detection probability were approximately $300 lower in a high-prevalence herd (31 %) and $800 lower in a low-prevalence herd (9%), compared with use of the reference method. Conclusions and Clinical Relevance-Detection of herds with paratuberculosis could be improved, and costs of testing substantially reduced by sampling targeted groups of cows.