Fast, reliable, and comprehensive biodiversity monitoring data are needed for environmental decision making and management. Recent work on fish environmental DNA (eDNA) metabarcoding shows that aquatic diversity can be captured fast, reliably, and non-invasively at moderate costs. Because water in a catchment flows to the lowest point in the landscape, often a stream, it can collect traces of terrestrial species via surface or subsurface runoff along its way or when specimens come into direct contact with water (e.g., when drinking). Thus, fish eDNA metabarcoding data can provide information on fish but also on other vertebrate species that live in riparian habitats. This additional data may offer a much more comprehensive approach for assessing vertebrate diversity at no additional costs. Studies on how the sampling strategy affects species detection especially of stream-associated communities, however, are scarce. We therefore performed an analysis on the effects of biological replication on both fish as well as (semi-)terrestrial species detection. Along a 2 km stretch of the river Mulde (Germany), we collected 18 1-L water samples and analyzed the relation of detected species richness and quantity of biological replicates taken. We detected 58 vertebrate species, of which 25 were fish and lamprey, 18 mammals, and 15 birds, which account for 50%, 22.2%, and 7.4% of all native species to the German federal state of Saxony-Anhalt. However, while increasing the number of biological replicates resulted in only 24.8% more detected fish and lamprey species, mammal, and bird species richness increased disproportionately by 68.9% and 77.3%, respectively. Contrary, PCR replicates showed little stochasticity. We thus emphasize to increase the number of biological replicates when the aim is to improve general species detections. This holds especially true when the focus is on rare aquatic taxa or on (semi-)terrestrial species, the so-called ‘bycatch’. As a clear advantage, this information can be obtained without any additional sampling or laboratory effort when the sampling strategy is chosen carefully. With the increased use of eDNA metabarcoding as part of national fish bioassessment and monitoring programs, the complimentary information provided on bycatch can be used for biodiversity monitoring and conservation on a much broader scale.