Poi fece ritorno alla Roma, dove giocò una sola stagione in Serie A, distinguendosi per il gol del pareggio nel match contro la Juventus il 30 ottobre 1955. Tuttavia, fu la sua esperienza al Catania a definire gran parte della sua carriera. Nel club siciliano, Adelmo ritrovò i suoi ex compagni di squadra Benito Boldi e Guido Macor, formando una prolifico duo d’attacco con quest’ultimo.
Durante la sua permanenza al Catania, Prenna si posizionò come il quarto miglior marcatore di tutti i tempi del club, con un totale di 29 reti in Serie A e 18 in Serie B. La stagione 1960-1961 vide Prenna raggiungere il quindicesimo posto in classifica con 11 reti, segnando in incontri memorabili come Catania-Roma, Catania-Milan e Catania-Juventus. Nel corso delle stagioni successive, continuò a dimostrare la sua abilità, contribuendo con 7, 8 e 3 reti rispettivamente.
Il suo record di miglior marcatore in una singola stagione in Serie A con il Catania è stato successivamente superato da Gonzalo Bergessio, ma il suo impatto e la sua abilità rimangono indimenticabili. Prenna possiede ancora il record di rigori segnati in Serie A con il Catania e detiene il primato come miglior marcatore in una stagione di Serie A, con 11 gol durante la stagione 1960-1961.
Dopo la sua esperienza al Catania, Prenna passò al Napoli in Serie B nel 1964, successivamente giocando per la Massiminiana e la Leonzio, dove divenne allenatore-giocatore. La sua carriera da allenatore abbracciò varie squadre dilettanti in Sicilia, vincendo il campionato di 1ª Categoria con la Leonzio nella stagione 1968-69, il campionato di Promozione con il Paternò nella stagione 1977-78 e il campionato di Promozione con il Mascalucia nella stagione 1980-81.
Nel 1975-1976, allenò il Caltagirone in Serie D, dimettendosi nel gennaio 1976. Dopo quattro anni alla guida tecnica del Mascalucia, si dimise all’inizio della stagione 1981-82, ma tornò ad allenare a Paternò nella stessa stagione e in quella successiva nell’Interregionale. La sua carriera, segnata da successi e contributi significativi, conferma Adelmo Prenna come una figura iconica nel calcio italiano.
