Tras ganar la liga y la copa en el año 2004 con el Bremen, Gonçalves pasó al Schalke 04.