Seit 1997 betrieb Anne Cibis bei der Turngemeinde 1846 Worms  Leichtathletik, 2003 wechselte sie zur MTG Mannheim. 2003 nahm sie auch an den Junioreneuropameisterschaften in Tampere teil, schied aber im 100-Meter-Lauf im Vorlauf aus. 2004 erreichte sie bei den Juniorenweltmeisterschaften in Grosseto mit der 4-mal-100-Meter-Staffel das Finale, dort wurde die Staffel aber disqualifiziert. Im Jahr 2005, in dem sie auch ihr Abitur am Rudi-Stephan-Gymnasium in Worms ablegte, wurde Cibis mit der Staffel der MTG Mannheim Deutsche Meisterin in der Halle und im Freien. Bei den U23-Europameisterschaften 2005 in Erfurt gewann sie als Schlussläuferin der deutschen Staffel (Karoline Köhler, Verena Sailer, Johanna Kedzierski, Anne Cibis) die Silbermedaille in 44,89 s hinter den Französinnen. Diese Medaille gewann sie auch zwei Jahre später in Debrecen, als sie erneut Schlussläuferin der deutschen Staffel war, die sich nur der russischen Mannschaft geschlagen geben musste. Mit 43,75 s war die Zeit von Anne-Kathrin Elbe, Verena Sailer, Mareike Peters und Anne Cibis allerdings über eine Sekunde schneller als 2005.