Schaaf nam het stokje veertien jaar en vijf dagen geleden over van Felix Magath. Met deze ploeg werd hij in het seizoen 2003/2004 landskampioen van Duitsland. Daarnaast werd in 1999, 2004 en 2009 de DFB Pokal gewonnen. In 2000 en 2010 werd de bekerfinale verloren. Hetzelfde geldt voor de laatste UEFA Cup-finale in 2009, toen Shaktar Donetsk in Istanbul met 2-1 te sterk was.
Het opstappen van Schaaf gebeurt op een opmerkelijk moment. Werder Bremen staat op een teleurstellende veertiende plaats in de Bundesliga, maar met nog één duel te gaan is de ploeg al wel veilig.
Schaaf speelde tussen 1978 en 1995 al 361 duels in de hoofdmacht als verdediger van Werder Bremen. In 1987/88 en 1992/93 werd hij landskampioen. Daarnaast won hij als speler nog twee bekers, de UEFA Cup en UEFA Super Cup.