Most nitrogen and phosphorus transported by world rivers to the oceans is associated with dissolved organic matter. However, organic matter as a potential source of N and P has hitherto been largely neglected in studies of coastal microbial food webs. We examined 50 rivers, draining a major part of the Baltic Sea watershed, with respect to summer concentrations, chemical composition, and biological availability of N and P. The broad spectrum of rivers studied enabled us to assess whether the input of terrigenous organic matter can be an important nutrient source, at various levels of anthropogenic loading of inorganic N and P. Concentrations of total N and P ranged from 9 to 220 μmol/L and from 0.14 to 5.56 μmol/L, respectively, with the highest concentrations in the southern part of the Baltic Sea drainage area and in several rivers on the Finnish western coast. Urea and dissolved combined amino acids (DCAA) each constituted 4–20% of dissolved organic nitrogen (DON), while dissolved free amino acids (DFAA) made up <3% of DON. The contribution of urea and amino acids to the DON pool was inversely correlated with DON concentration. Bacterial regrowth bioassays in selected rivers demonstrated that ∼30% of DON and ∼75% of dissolved organic phosphorus (DOP) was potentially available to the indigenous bacterial assemblage of the Baltic Sea, and hence susceptible to mineralization within the pelagic food web. Our study is among the first to demonstrate that bacterioplankton are able to utilize a major part of DON and DOP from a broad spectrum of natural waters. The C:N ratio, absorbance spectra, and fluorescence properties of the organic matter suggest that the observed high bioavailability of DON and DOP was due to a large contribution of organic matter from riverine primary production compared to the humic matter derived from terrestrial vascular plants. In addition, algal and bacterial cells dominated the transport of particulate organic material, further enhancing productivity of coastal waters. No correlations were found between DON bioavailability and the fraction of DON bound in urea and amino acids, indicating a utilization of other N compounds (e.g., amides) by the bacteria. We estimate that the input of summer riverine N to the Baltic Sea consists of 48% dissolved inorganic N, 41% DON, and 11% particulate N. Corresponding values for phosphorus are 46%, 18%, and 36% of dissolved inorganic P, DOP, and particulate P, respectively. During the thermal summer stratification, when freshwater inputs are trapped in the surface layer, rivers contribute ∼30% of N and ∼5% of P needed to support the export production (plankton sedimenting out of the photic layer) in the Baltic Sea. The high availability to bacteria suggests that DOP is a major stimulator of pelagic productivity in the P-limited northern part of the Baltic Sea. Based on reported concentrations in other areas, we suggest that the global contribution of riverine organic N and P to the primary production of coastal waters is comparable to the contribution of inorganic nutrients.