Sustainable waste management is one of the most serious global challenges today. Reusing waste materials can be an effective alternative to landfill, while recovering valuable nutrients. The purpose of this six-year field study was to investigate the potential of bottom ash from combustion of bituminous coal or biomass and municipal sewage sludge, and different doses of the waste mixtures, as a micronutrient source for plants. Yield, concentration, concentration index, uptake and simplified balance of the micronutrients (manganese, iron, molybdenum, cobalt, aluminium) in plant biomass were measured. Results showed that the wastes differently affected the parameters studied, which generally increased via treatment as follows: coal ash, biomass ash < coal or biomass ash mixtures with sewage sludge < sewage sludge. Irrespective of treatment, micronutrient recovery rate followed the following trend: Mn > Mo > Fe > Co > Al, from 0.32–25.82% for Mn to 0.04–0.28% for Al. For individual elements, recovery depended on waste. For Mn, Fe and Al, the application of ash separately or in mixtures with sludge at higher doses reduced recovery (0.04–0.78%). For Mn, Fe, Al and Mo, the application of ash–sludge mixtures at lower doses increased recovery (0.11–5.82%), with the highest recoveries when sludge was used separately (0.28–25.82%). For Co, the separate application of sewage sludge and ash–sludge mixture at the lower dose increased recovery (2.41–2.52%), with the highest Co recovery following the separate application of coal ash (2.78%). Ash, sludge and their mixtures were a valuable source of micronutrients for plants. Ash–sludge mixtures improved micronutrient uptake compared to ash used separately. Application of these wastes as fertilisers aligns with the EU Action Plan on the Circular Economy and can contribute to achieving SDGs 2 and 12.