Ritorna al Como nell'estate 1982 e dopo due stagioni in Serie B conquista la Serie A. Il suo esordio in Serie A avvenne il 16 settembre 1984 nella partita Como- (0-0). Distintosi come uno dei migliori trequartisti della stagione, nel 1985 passa alla . Il centrocampista sardo naviga tra i campioni della massima serie e così dopo una stagione a Genova avviene il suo trasferimento a Milano per 4,8 miliardi di lire dove poi entrerà a far parte dello scacchiere dell' dei record di Giovanni Trapattoni, contribuendo con ottime prestazioni alla vittoria dello "scudetto dei record". Il 27 novembre 1988 va in gol contro il dopo 9 secondi e 9 decimi, realizzando quella che, fino al 10 gennaio 1993, sarà la rete più veloce nella storia della Serie A. In maglia nerazzurra Matteoli vince anche la Supercoppa italiana 1989.