Viene quindi rilevato dal , con cui nella stagione 1978-1979 esordisce in Serie A il 1º ottobre 1978 in Napoli- (2-1). La società partenopea lo cede poi in prestito all' la stagione seguente. Negli anni seguenti ha militato ancora nel Napoli, diventando il centravanti titolare della squadra per i primi anni ottanta, fino ad arrivare alle porte della Nazionale italiana, con 2 apparizioni e un gol nell'Under-21 e 2 presenze nella Nazionale B. In particolare il rendimento di Pellegrini è molto elevato nelle stagioni 1980-1981 e 1981-1982, nelle quali realizza 11 reti a stagione (nella seconda delle quali è terzo in classifica cannonieri dietro Roberto Pruzzo e Edi Bivi), mentre cala nelle due stagioni successive (5 reti nell'annata 1982-1983, una sola nella seguente).