Der 1,90 Meter große, defensive Mittelfeldspieler unterschrieb einen Zweijahres-Vertrag beim Kölner Traditionsverein. Von 2006 bis 2011 spielte Costa bei Fortuna Düsseldorf, zur Saison 2011/12 wechselte er zum VfL Osnabrück.
Franz Wunderlich, sportlicher Leiter des FC Viktoria Köln über den Neuzugang: "Claus Costa passt ideal in das von uns gesuchte Spielerprofil. Wir wollen die Defensive stärken und haben mit ihm einen defensivstarken Spieler im besten Alter für einen Fußballer verpflichten können.“