Вялицынаның еңбек жолы ерте басталып, қарқынды дамыды. Көпшіліктің арасынан ерекше көзге түскен бойжеткен Санкт-Петербургтегі IMG-Models агенттігінің кастингінде көрінді, содан кейін ол IMG Paris және IMG New York компанияларымен келісімшартқа отырды. Тағдыр Аннаның фотограф Макс Вадукульмен кездесуі болды, ол оны «Yamamoto — Y’s» жаңа киім желісінің бет-бейнесі етіп таңдады. Осыдан кейін әлемдік брендтердің сән көрсетіліміне қатысу туралы көптеген ұсыныстар түсіп, он алты жасында модельдік әлемді жаулап алған қыз үшін көптеген саяхаттар басталды. Орыс ханшайымы атақты көп күткен жоқ: 2002 жылы оны жаңа Chanel Chance хош иісін ұсынуға шақырды, содан кейін келісімшарт ұзартылды, өйткені Анна өз жұмысын мінсіз орындады. Қыз бәрін бірден алған сияқты, ол үшін жұмыс істеудің де қажеті жоқ. Бірақ бұл пікір қате: иә, ол төмен бюджеттік шоуларға қатыспады және ешқандай ұсынысты ұстанбады, бірақ модельдік бизнестегі алғашқы үш жылда ол жиырма ең танымал брендтердің жарнамалық түсірілімдерінің қатысушысы болды. . Вялицынаның бет-бейнесі беделді жылтыр журналдардың мұқабаларында көбірек көрінуде: Sports Illustrated үшін бес жыл қатарынан түсірілім жас модельдің кәсібилігі мен өзектілігіне күмән келтірмеді. Оны және Гламурды шақыруды ұмытпаңыз. Аннаны Грейс Келли ойнаған Хичкоктың «Ұры ұстау» фильміндегі кейіпкермен салыстыруға лайық. Шынында да, Вялицына жұмыс істегендердің барлығы дерлік ол өзінің жан-жақтылығымен және шешуші және қорғансыз болу қабілетімен бағындырды.
Басқа нәрселермен қатар, Анна Аланис Мориссетттің бейнежазбасында және Maroon 5-тің екі бейнесінде ойнады және барады.