During his career, Baiano played for several clubs. He first made his name with Foggia under Zdeněk Zeman, earning promotion to Serie A after winning the 1990–91 Serie B title, also winning the top-scorer award, with 22 goals, and forming a notable attacking trio alongside Giuseppe Signori and Roberto Rambaudi. He also played for Fiorentina, where he was a part of the so-called "Ba-Ba" strikers duo together with Gabriel Batistuta (he scored 29 goals in 118 games for Fiorentina), winning the 1995–96 Coppa Italia and the 1996 Supercoppa Italiana. During the 1992–93 Serie A season, he was the joint top assist provider in the league, with 12 assists, alongside Gianfranco Zola.&lt;ref name="Italy Championship 1992/93"&gt;&lt;/ref&gt;