Insgesamt kam er auf 59 Drittliga- und 55 Zweitliga-Einsätze. Wolf Werner, Vorstand Sport: „Wir möchten Claus Costa, der sich menschlich als auch sportlich stets als einwandfreier Charakter bewiesen hat, ausdrücklich für sein Engagement in unserem Verein danken. Sein Wunsch nach Veränderung ist nachvollziehbar, denn er möchte eine neue Herausforderung annehmen, bei der er auf mehr Spielzeit kommen wird. Wir wünschen ihm in jedem Fall sportlich, aber auch privat alles Gute.“
Und die Zukunft von Costa liegt beim VfL Osnabrück. Dort unterschrieb er einen Vertrag bis 2013. VfL-Coach Uwe Fuchs: „Wir haben auf der zentralen Position vor der Abwehr einen Spieler gesucht, der strategisch gut und physisch stark ist und genau diesen Typen in Person von Claus gefunden. Mit ihm haben wir einen Spieler überzeugt, der in den letzten zwei Jahren Stammspieler in der 2. Bundesliga war. Wir sind froh, dass sich Claus für den VfL Osnabrück entschieden hat, er passt mit seiner Leistungsbereitschaft und Mentalität sehr gut zu uns.“