Nel 2003, Cătălina viene scelta per far parte della squadra che parteciperà ai Campionati Mondiali di Anaheim, dove vince l'argento con la squadra rumena, alla trave e al corpo libero.