Riverine phosphorus (P) concentration and P-transport to Lake Mälaren, the third largest lake in Sweden, has been monitored for 35 years in 12 major tributaries. During a period of 15 months, complementary assessments of particulate P, suspended matter and dissolved reactive P were made. Particulate P comprised 64%, dissolved unreactive P 23% and dissolved reactive P 13% as flow-weighted means, with high seasonal variability. “Background” or “reference” P-transports in the streams were estimated by different methods and the anthropogenic contribution to P-transport was shown to be reduced over time. Potential algal availability of particulate P showed a mean availability of c. 45% for water draining arable and forested land, while the availability was higher for sewage discharge particulate P and algal P. Calculated total bioavailable P in tributaries was shown to equal reactive P measured on coarsely filtered water and it was indicated that the proportion of bioavailable P was higher during the period with high anthropogenic P-contribution than with a lower contribution.