Nell'estate 1987 passò dal San Paolo al Napoli per 4 miliardi di lire, ed esordì in campionato nella terza giornata il 27 settembre 1987 contro il Pisa alla Arena Garibaldi nella famosa partita vinta successivamente a tavolino dagli azzurri per la monetina che colpì Renica. Qui divenne il terminale dell'attacco, contribuendo a formare il trio chiamato "Ma.Gi.Ca." ("Ma"radona, "Gi"ordano e "Ca"reca). A fine campionato sarà vice-capocannoniere della Serie A 1987-1988 con 13 reti alle spalle di Maradona. L'anno successivo, ancora vice-capocannoniere della Serie A 1988-1989 con 19 reti, realizza la sua prima tripletta in Serie A contro la Juventus a Torino nel 3-5 finale. Mentre il 15 marzo 1989 nel ritorno dei quarti di finale della Coppa UEFA contro la Juventus dapprima si procura un calcio di rigore trasformato da Maradona e poi al 119º minuto è suo il cross che consente a Renica di infilare per la terza volta nell'incontro Tacconi evitando i calci di rigore e consentendo al Napoli di approdare alla semifinale col Bayern Monaco dove si rende protagonista con un gol all'andata nel 2-0 finale, e con una doppietta al ritorno nel 2-2 finale che consente ai Partenopei l'accesso alla finale con lo Stoccarda. In entrambe le finali è protagonista: all'andata segna il goal del 2-1 al 90º; al ritorno prima è in dubbio per un attacco febbrile e poi segna il terzo goal che sancì la vittoria del Primo Trofeo Internazionale del Napoli. Nella stessa stagione disputa anche la finale di Coppa Italia persa nel doppio confronto con la Sampdoria.