In seguito accetta l'offerta del suo ex tecnico Renzo Ulivieri, che lo chiama per andare a Bologna, in Serie B. La stagione di Serie B 1995-1996 si conclude con la vittoria del campionato; la difesa rossoblu risulta la meno battuta del torneo. Quindi la società lo riscatta dal Milan e gli fa disputare il campionato 1996-1997 di Serie A. Al termine della stagione, dopo una semifinale di Coppa Italia, arriva al settimo posto e Torrisi viene convocato da Cesare Maldini nella Nazionale italiana per il torneo pre-mondiale di Francia, debuttando con la maglia azzurra nel 2-2 contro la Francia al Parco dei Principi. Nella stagione 1997-1998 il Bologna ottiene gli ottavi di finale in Coppa Italia e l'ottavo posto in campionato che vale la qualificazione per l'Intertoto.