The 1996 Africa Cup of Nations semi-final turned on Baya's goal after twenty minutes, and Tunisia beat Zambia 4-2 to reach the final. He was named in the Team of the Tournament that year, took a runners-up medal from the final against South Africa, won the African Cup Winners' Cup with Étoile du Sahel, was twice Tunisian Footballer of the Year, and scored six goals in eight qualifiers to send Tunisia to the 2002 World Cup. Career record: 81 caps and 16 goals for Tunisia; club career at Étoile Sportive du Sahel, SC Freiburg, CS M'saken.
| 1991–1997 | Étoile Sportive du Sahel |
| 1997–2001 | SC Freiburg |
| 2001–2002 | Beşiktaş J.K. (Football) |
| 2002–2005 | Étoile Sportive du Sahel |
| 2005–2006 | CS M'saken |
| Tunisia | 81 caps, 16 goals |
Tunisia legends whose careers overlapped Baya's
One rank above: Youssef Msakni at #7.
One rank below: Ellyes Skhiri at #9.
Tunisia's editorial top five: Tarek Dhiab · Hatem Trabelsi · Chokri El Ouaer · Ali Maâloul · Radhi Jaïdi.