Na drie seizoenen in Italië keerde Riedle terug naar Duitsland. De inmiddels 28-jarige spits ging aan de slag bij Borussia Dortmund. In de daaropvolgende jaren groeide Dortmund onder leiding van succescoach Ottmar Hitzfeld uit tot de beste club in Duitsland. In zowel 1995 als 1996 won Dortmund de landstitel. Een jaar later bereikten Riedle en zijn ploegmaats ook de finale van de UEFA Champions League. In die finale won Dortmund met 3-1 van Juventus. Riedle scoorde de eerste twee treffers van de wedstrijd.