Valletta F.C. returned to the top of the table at the end of the fifties, winning the championship in 1958/59 and 1959/60. In the sixties, the Valletta F.C. were champions once - in 1962/63 - but then in the seventies, Valletta won the Championship three times, 1973/74, 1977/78, and 1979/80. Two more championships followed in the eighties, 1983/84 and 1989/90.

The best time for Valletta F.C. was the nineties where Valletta won five from ten Championships: 1991/92, 1996/97, 1997/98, 1998/1999 and 2000/01. This is in short the history of Valletta F.C. but obviously, Valletta did not only win the Championship.

There was the history of the Trophy, one of the competitions that Valletta F.C. seemed to struggle to win; but as time passed on, Valletta F.C. became one of the teams that regularly win the honours. Enough to say that, between 1959/60 and 2000/01, Valletta won the Trophy eleven times. 

There were other competitions that Valletta won four times-between 1944/58/65 and 1968, as well as Scicluna Cup which was actually considered as the Cup of the Sliema team which they used to win every year, but it was Valletta that broke this Sliema monopoly, by winning this Cup in 1960 and 1963. 

Valletta have also won the Testaferrata Cup and the Sons of Malta Cup which the latter Cup was won twice by the Valletta F.C. Another success by Valletta F.C. was the winning of the Lowenbrau Cup, a Cup which at the time was played between the three teams representing Malta in the UEFA competition.