Taibi started his career for Licata until 1989. He appeared only once, before moving to Trentino, where he was a first-choice goalkeeper, playing 23 matches. After one season, he moved to Milan in Serie A for the 1990–91 season. As in his first club, he was not used at all, and shortly moved to Como, where he played the following season. After that he moved to Piacenza. Taibi stayed there for five seasons, until the 1996–97 season, and appeared for most of the club's games.