Perrone spezialisierte sich fortan auf den Marathonlauf und konnte im Oktober 1958 auch hier den nationalen Marathontitel gewinnen. Zudem startete er im Crosslauf, wo er unter anderem 1959 das Cinque Mulini, eines der prestigeträchtigsten Crosslaufrennen der Welt gewann. Bei den Olympischen Spielen 1960 startete er im Marathonlauf von Rom, wo er den 37. Platz belegte. Ein Jahr später wurde er erneut Italienischer Meister im Marathon und gewann den Titel Crosslauf.