As part of a larger study to assess the influence of land use on riverine and atmospheric phosphorus (P) loading to Lake Victoria, P sorption characteristics of eight composite bottom sediment samples from the Simiyu and Kagera rivers were determined using the Langmuir equation. The samples had low to medium Langmuir adsorption maxima (Γm) ranging from 107 to 201μg g-1. Langmuir binding energy co-efficient (K) ranged from 60 to 181μg l-1 and the equilibrium P concentration at zero sorption (EPC0) from 0.1 to 2.75μg g-1. By using Langmuir co-efficients derived from P sorption experiments and soluble reactive phosphorus (SRP) concentrations measured in rivers as well as the in-shore waters of Lake Victoria, it was possible to determine the potential release of SRP into the lake by sediment from the two catchments. For the 2000 water-year, it was estimated that about 28.65 ± 0.89 (mean ± SD) and 66 ± 6.76 tons of SRP were released into Lake Victoria by sediment deposited by the Simiyu and Kagera rivers, respectively. The implications of these results to future management of cultural eutrophication in Lake Victoria are also discussed.