As president, Mainairdi gave the club stability and strong leadership and paved the way for Columbus' future successes.

[2] In all, Columbus FC played 12 seasons in the Pacific Coast League from 1959–60 to 1970–71, winning three championships (1968–69, 1969–70, 1970–71) and four playoff titles (1965, 1966, 1969, 1970).

From 1982 to 1987, the administration of the club was under the leadership of Eugenio Vazzoler, Peter Greco and General manager Charlie Cuzzetto.

In 1985, Columbus entered the newly formed semi-professional Pacific Rim Soccer League with Joe Tinucci as president and Mike Bernardis as coach.

After an absence of 10 years Columbus re-emerged in 2003 under the direction of Rob Mascitti, Carmen D'Onofrio and Joe Papa.

After the Westminster Royals, Columbus is the most successful amateur club in Canada having appeared in six National Finals and winning four.

Columbus also holds the record for the largest margin of victory in a Canadian championship final game a 10–0 score against Montreal Ukraine in 1969.