However, thanks to the team's hard work, Żejtun Corinthians managed to secure honours in the leagues organized by the Malta Football Association in a couple of years.

This was the golden era of Żejtun Corinthians with players like Louis Bonello, Reginald Vella James, Anthony Spiteri, Joe Abela and goalkeeper John Formosa.

During the 1959/60 season, Żejtun Corinthians won the double, placing first in the Maltese Third Division classification and the Knockout competition.

In the early 1990s history repeated itself, in the season 1991/92 Żejtun Corinthians won the Maltese Third Division championship with a stunning win in a derby decider over Marsaxlokk.

In the season 2002/03 Żejtun Corinthians were declared Champions for the Maltese Third Division, with a prestigious win over eternal rivals St. George's under the presidency of Ludwig Camilleri.