Cornelia Teubner war als Leichtathletin auf kurze Laufstrecken spezialisiert. Als Mitglied der deutschen Behinderten-Leichtathletik-Nationalmannschaft nahm sie an zwei Paralympischen Sommerspielen teil. Bei den Paralympischen Sommerspielen 1992 in Barcelona gewann sie im 100-Meter-Lauf in der Leistungsgruppe C 5-6 eine Silbermedaille. Bei den Leichtathletik-Weltmeisterschaften der Behinderten 1994 wurde sie Weltmeisterin in der gleichen Disziplin. Den dritten Platz belegte sie bei den Sommer-Paralympics 1996.