"Saya hanya bermain dengannya untuk Portugal. Tetapi dia adalah teman yang baik dan rekan setim yang hebat. Dia hebat di bawah mistar dan selalu bisa diandalkan tim," ujarnya.
Sayangnya mereka gagal mempersembahkan titel untuk Portugal sepanjang karier. Rui Costa punya 94 caps untuk negaranya sejak dipercaya masuk timnas senior pada 1993.
Sedangkan Baia dipanggil ke timnas senior pada 1990. Dia dipercaya menjaga mistar gawang Portugal di 80 pertandingan.
Baia sempat memperkuat beberapa klub elite Eropa yang merupakan saingan Rui Costa. Dia membela Porto dan Barcelona.
Prestasi paling mentereng Baia terjadi saat memperkuat Porto. Dia membawa klub berjuluk Naga itu juara Liga Portugal 10 kali.
Momen yang paling dikenang ketika Baia yang diasuh Jose Mourinho mengantarkan Porto juara Liga Champions 2004. Dalam prosesnya mereka mengalahkan Manchester United, Lyon, Deportivo La Coruna sebelum mengalahkan AS Monaco di final.