Catchment contaminant loads vary with stream order as catchment characteristics influence inputs and in-stream processing. However, the relative influence and policy significance of these characteristics across a number of contaminants and at a national scale is unclear. We modeled the significance of catchment characteristics (e.g., climate, topography, geology, land cover), as captured by a national-scale River Environment Classification (REC) system, and stream order in the estimation of contaminant yields. We used this model to test if potential regulation in New Zealand requiring livestock to be fenced off from large (high)-order streams would substantially decrease catchment contaminant loads. Concentration and flow data for 1998 to 2009 were used to calculate catchment load and yields of nitrogen (N) and phosphorus (P) species, suspended sediment, and Escherichia coli at 728 water quality monitoring sites. On average, the yields of all contaminants increased with increasing stream order in catchments dominated by agriculture (generally lowland and pastoral REC land cover classes). Loads from low-order small streams (<1 m wide, 30 cm deep, and in flat catchments dominated by pasture) exempt from potential fencing regulations accounted for an average of 77% of the national load (varying from 73% for total N to 84% for dissolved reactive P). This means that to substantially reduce contaminant losses, other mitigations should be investigated in small streams, particularly where fencing of larger streams has low efficacy. ) to individual farms. To help meet these limits, regulators and industry promote farm-scale mitigation strategies that target areas of the farm with the greatest yield (Doody et al., 2012;McDowell et al., 2016a). However, contaminant loads and yields have been shown to vary with increasing catchment and stream size, increasing or decreasing from source to the site of impact downstream depending on flow-paths and associated processes (Bricker et al., 2014). A systematic methodology that describes contaminant losses from headwaters to the catchment outlet is lacking but is important to help policymakers and land managers decide where best to mitigate contaminant inputs or impacts within a catchment (Biggs et al., 2017;Meals, 1996).Stream orders (Horton-Strahler classification) have been used to characterize stream size and catchment area (Hughes et al., 2011) and to explain variation in contaminant concentrations, loads, and yields (Wigington et al., 1998). When focusing on contaminant concentrations, an almost equal number of studies have found no effect of stream order as those that have. The presence of a stream order effect may be caused by the examination of the effect of stream order in regions where all other significant factors such as land cover are kept equal (Turner et al., 2015). In contrast, studies that show no effect of stream order on contaminant concentrations, loads, and yields often examine one or two stream characteristics, such as stream size, but fail to take into...