Surveillance schemes based on markets are compared to those based on farms to identify the smallest number of sentinel holdings that can reliably and timely detect disease outbreaks in Swiss cattle. Using cattle transport network data, models are developed to analyze detection probability, detection delay, and outbreak size at detection. Sentinel surveillance approaches tailored with transport data are concluded to complement existing farm risk-based and syndromic surveillance approaches for early warning of infectious disease outbreaks on cattle transport networks.