 Baía akaita mutambo wake wekutanga-timu mumutambo wakanangana neVítoria de Guimarães, uye haana kurasikirwa nenzvimbo yake yekutanga yemwaka minomwe inotevera, kuhwina makwikwi mashanu nemikombe miviri yemumba uye kubvuma zvibodzwa zana nemakumi matanhatu nenhanhatu chete 16,5 zvibodzwa pagore. Yaiva pakati pa1994 na1996 kuti akaita zita rake semuchengeti wemagariro epasi rose, achivhotera ESM Team of the Year mushure megore ra1994-95 uye achinzi mu IFFHS Worlds Best Goalkeeper of the Year 1995 runyorwa, achipedzisa wechitanhatu mukuvhota uye achivandudza kusvika wechishanu mugore rinotevera; nekudaro akatumidzwa muchikwata chePortugal cheEuro 1996, achichinjirwa mushure memutambo uyu kuSpain FC Barcelona yemari yepamusoro inobhadharwa mutambi munzvimbo iyi munyika. 