Подготвен за Витор Баия цял екип на Барселона от сезон 1996/1997. Португалският вратар прекарва две години на „Камп Ноу“ – от 1996 до 1998, като това съвпада с втория престой на Христо Стоичков в тима. С каталунците Баия става шампион на Испания през 1997 г., печели два пъти Купата на Краля (1997, 1998) и по веднъж Суперкупата на Испания (1996) и КНК (1997). Баия има 80 мача за националния отбор на своята родина, като участва с "мореплавателите" на два европейски шампионата и на Световното първенство в Япония и Корея през 2002. Екипът, състоящ се от фланелка, къси гащи и калци идва лично от Христо Стоичков.