Skriv en fortsættelse til dette afsnit - I sæsonen 2008/09 vandt Kharlan guldmedaljen ved EM i Plovdiv både i den individuelle og holdkamp, hvor Ukraine overvandt Rusland. På verdensmesterskaberne
I Antalya nåede Kharlan endnu en gang til finalen, men blev stoppet af Mariel Zagunis. Hun blev beskrevet som "en af de mest tidlige talenter i denne kategori. Hun er allerede stabil og konsekvent, men frem for alt er hun fremtidens stjerne". I holdkonkurrencen besejrede Ukraine Frankrig i finalen og vandt guldmedaljen. For denne præstation blev Kharlan og hendes hold udnævnt til henholdsvis årets atlet og hold ved ceremonien Ukraines Helte af Sportsår, der blev afholdt i april 2010.