Nach dem Abstieg von Essen in die Regionalliga wechselte Gaede zur Saison 2005/06 zum Bundesliga-Absteiger Hansa Rostock und kehrte damit nach Mecklenburg-Vorpommern zurück.[1] Allerdings konnte er sich auch dort nicht durchsetzen und absolvierte in der Saison 2005/06 nur zwölf Spiele. 2006/07 kam er gar nicht zum Einsatz.[2] Von Januar 2007 bis 2008 schnürte er seine Fußballschuhe für den Drittligisten Sportfreunde Siegen.
Seit 2008 spielte Gaede für den KSV Hessen Kassel, für den er am 23. August 2008 im Spiel gegen den SV Waldhof Mannheim debütierte, als er von Trainer Mirko Dickhaut in die Startelf gestellt wurde. Seit der Saison 2009/10 war er Kapitän der Mannschaft bis 2012. Zuletzt verlängerte er 2013 den Vertrag bei den Hessen für 2 Jahre[3][4].
Am 2. April 2015 erklärte Gaede, nach der Saison 2014/15 seine Fußballkarriere beenden zu wollen[5].