L'occasione per ricominciare venne ancora una volta da un club minore della città. A Palermo era nata nel 1930 la Juventina, che dalle serie minori era arrivata fino alla Serie C 1940-1941. La squadra era composta perlopiù da militari della 28ª Divisione fanteria "Aosta", infatti lo stesso presidente Federico D'Arle era il generale di Brigata. Quando la Brigata Aosta fu richiamata al fronte, si pose l'opportunità per una fusione col vecchio Palermo, avvenuta il 23 agosto 1941. La neonata società, denominata "Unione Sportiva Palermo-Juventina", mantenne nella prima stagione i colori bianco-azzurri della Juventina. Una volta ottenuta la promozione in Serie B nel 1941-1942, il neopresidente della società Giuseppe Agnello ripristinò gli storici colori rosanero. Il Palermo-Juventina, comunque, non terminò il campionato cadetto, in seguito allo sbarco in Sicilia durante la seconda guerra mondiale.