En visjon om en sosialistisk stat fikk Arbeiderpartiet til å endre undervisningen fra tradisjonell katolsk til en statlig og langt mer radikal undervisningsform. En antikolonialistisk stemning førte også til en avvisning av de gamle militære båndene til Storbritannia og USA, og de siste britiske styrkene forlot Malta i 1979. Isteden vendte Malta seg mot den arabiske verden. Air Malta bli grunnlagt og flygerutdannelsen ble utført i Saudi-Arabia. I 1979 søkte en maltesisk delegasjon om investeringer fra De forente arabiske emirater. På 1980-tallet snudde dog den politiske stemningen. I 1982 ble Agatha Barbara den første kvinnelige, og landets tredje president. I 1987 kom det endelige skiftet da Nasjonalistpartiet kom til makten, og Eddie Fenech Adami ble statsminister.