In 1956, the team won the Quebec Cup and also represented the province in the Challenge Trophy playdowns for the first time.
In 1959, with real estate businessman Joe Slyomovics serving as president, the team changed its name to Canadian Alouettes FC.
In September, the team won their Canadian title, defeating the Westminster Royals FC to lift the Carling's Red Cap Trophy.
In 1960, Slyomivics changed the team name to Montreal Concordia FC.
On 29 July, Concordia defeated Vancouver Firefighters 1–0 in Montreal's Faillon Stadium to capture their second Canadian championship in three years.