The girls' volleyball team was dominant in their division in the late 80s, early 90s under the coaching of Annette Leder.

Other Columbus teams include: The soccer team also has been successful in winning divisions in 2008 and 2009 and is in the process of producing young players such as Martin Dadaj, Armand Dadaj, Alhousein Bah, Mamoudou Diallo, Malal Diallo, Mamadou Barry, Endri Berisha, Frank Osei and Michael Asante.

In December 2009, the New York City Department of Education announced plans to close Christopher Columbus High School, citing poor performance and low graduation rates.

[4] The department's plan called for phasing out the school and not enrolling new students in the ninth grade starting in the fall of 2010.

[5] The Supreme Court in New York county later rejected the Department of Education's proposal on the grounds that there were procedural errors made.