East African lakes, especially soda lakes, are home habitats for massive numbers of wildlife such as flamingos, mammals, and fishes. These lakes are known for their high primary production due to local high temperatures, light intensities, and alkalinity (inorganic carbon). However, these lakes, normally within remote areas, receive low nutrient inputs. Ammonium (NH4+) recycling and/or nitrogen fixation can become the major N supply mechanisms for phytoplankton. However, the driving forces on microbial N nutrition in lakes with minimal anthropogenic disturbance remain poorly understood. Using stable isotope tracer techniques, NH4+ recycling rates were measured in 18 lakes and reservoirs in East Africa (Tanzania and Kenya) during the dry season in early 2020. Three functional genes (nifH, gdh, and ureC) relating to microbial N nutrition were also measured. The regeneration of NH4+ supported up to 71 % of the NH4+ uptake. Positive community biological NH4+ demands (CBAD) for all lakes and reservoirs indicate an obvious N demand from microbial community. Our study provides clear evidence that microbial NH4+ uptake rates linked closely to the dissolved organic matter (DOM) properties (e.g., the absorption coefficient at 254 nm, percents of total fluorescence intensity contributed by microbial humic-like and protein-like components) and that water residence time drives microbial NH4+ recycling by regulating the duration of in-lake DOM processing and influencing algal growth. Phytoplankton, especially those of Cyanophyceae, showed maximum biomass and higher NH4+ recycling rates at a certain range of water residence time (e.g., 5–8 years). However, CBAD showed a decreasing trend with longer water residence time, which may be influenced by changes in the algal community composition (e.g., % Cyanophyceae vs. % Bacillariophyceae). These results indicate that DOM dynamics and the water residence time have the potential to facilitate the understanding of microbial nitrogen supply status in East African lakes.