During his club career, Katanec won a Yugoslav League championship with FK Partizan and was a runner-up of the 1988–89 UEFA Cup with VfB Stuttgart. In his five-year spell with Sampdoria, he won the Serie A championship, the Coppa Italia and the European Cup Winners' Cup, as well as finishing as a runner-up in the 1992 European Cup Final, losing to Barcelona.