În 1996, imediat după ce a evoluat la Campionatul European de Fotbal din 1996 (bifând două prezențe, în meciurile cu Bulgaria și Spania, și ratând meciul cu Franța) Gâlcă a părăsit Steaua, după aproape 150 de partide disputate pentru aceasta în Divizia A și 24 de goluri marcate. El s-a transferat în Spania, la RCD Mallorca.