Виктория Павук успешно начала свою карьеру ещё в юниорском разряде, она занимала места на подиуме практически всех этапов Гран-при среди юниоров, в которых принимала участие, а в финале Гран-при 2003/2004 завоевала бронзовую медаль. В том же сезоне она произвела сенсацию на дебютном чемпионате Европы, заняв четвёртое место. Несмотря на то, что Виктория ещё не раз становилась победительницей различных международных соревнований, её дальнейшие результаты на крупных турнирах оставались скромными и всю свою карьеру ей суждено было быть в тени своей соотечественницы Юлии Шебештьен.