Allerede i tenårene fikk Anna sin første internasjonale modellkontrakt med et japansk modellbyrå og flyttet til Tokyo. I Tokyo var hun med i annonser for merker som Kanebo, Sony, Nissen, Wacoal, Oricom, NEC og Lux. Hun var designeren Akira Kimijimas husmodell og hadde en eksklusiv kontrakt med et japansk kosmetikkfirma.