W roku 1999, Zarząd Miasta Wolin zaakceptował nową formułę imprezy. Jej podstawą było przywrócenie wolińskiemu Festiwalowi świetności i rozmachu I Festiwalu z roku 1993. Zasadniczy wpływ na nową formułę imprezy wywarł również organizowany, co roku w Biskupinie Festyn Archeologiczny, który dzięki kierownikowi Muzeum w Biskupinie Wiesławowi Zajączkowskiemu szeroko wypromował tzw. archeologię eksperymentalną. Nowa formuła Festiwalu w Wolinie to także pierwszy krok realizacji programu mającego na celu nadania Wolinowi nowego oblicza i wypromowania go w Europie dzięki jego dziedzictwu historycznemu i kulturowemu. Nowa Formuła Festiwalu pociągała za sobą także konieczność wielu radykalnych zmian. Pierwszą z nich była zmiana miejsca Festiwalu i przeniesienie go z wolińskich błoni, na leżące na przeciwko nich dwie małe wyspy na rzece Dziwnie. Miało to na celu oddzielenie części historycznej Festiwalu, od towarzyszącej mu otoczki komercyjnej, a tym samym walkę z główną zmorą minionych czterech festiwali, kiedy to wikingowie musieli się przedzierać pomiędzy stoiskami z balonami i plastikowymi butami, rozstawionymi wśród namiotów wikingów. W myśl wprowadzanych zmian na teren wysp nie ma prawa wstępu nic, co nie wiąże się z okresem od 8 do 12 wieku AD.

VI Festiwal w 2000 został zorganizowany przez Zarząd Miasta Wolin za kadencji Burmistrza Bogdana Wilkowskiego. Skład komitetu organizacyjnego tworzyli: Błażej Stanisławski (część historyczna), Ewa Grzybowska, Karol Tracz, Elżbieta Kaczmarek, wice burmistrz Krzysztof Pietruszewski, Agnieszka Zielińska, Daniel Wierzbicki przy pomocy wielu innych osób z Naszego Miasta. W VI Festiwalu wzięło udział ponad 300 uczestników z Danii, Szwecji, Rosji, Niemiec, Ukrainy, USA, Czech, Anglii i Polski. Gwoździem programu Festiwalu, na który składały się pokazy walk, prezentacje rzemiosła, muzyka, wyścigi i manewry replik wczesnośredniowiecznych okrętów, stał się obrzęd pogrzebu wikinga w oparciu o tekst źródłowy podróżnika arabskiego Ibn Fadhlan'a z jego podróży na Ruś w roku 922, zrealizowany pod kierownictwem Bo Albrechtsena przy udziale szerokiego międzynarodowego grona wikingów i Słowian. (galeria zdjęć z VI Festiwalu)

VII Festiwal Wikingów został zorganizowany przez Zarząd Miasta Wolin za kadencji Burmistrza Bogdana Wilkowskiego. Skład komitetu organizacyjnego tworzyli: Błażej Stanisławski, Ewa Grzybowska, Karol Tracz, Elżbieta Kaczmarek, wice burmistrz Krzysztof Pietruszewski przy pomocy wielu innych osób z Naszego Miasta. Obsługę gastronomiczną uczestników Festiwalu sprawowała firma Pani Wandy Peplińskiej z Wolina. W VII Festiwalu Wikingów w Wolinie wzięło udział ok. 350 uczestników, przybyłych z Danii, Szwecji, Niemiec, Norwegii, Rosji, Litwy, Anglii, Holandii, USA, Czech i Polski. Rozstawili oni wielki obóz składający się z ok. stu replik wikińskich i słowiańskich namiotów. Specjalnym punktem tegorocznego Festiwalu Wikingów Wolin-Jómsborg-Vineta było wykonanie oraz postawienie kamienia runicznego, dla upamiętnienia Świętosławy zwanej też Sigrydą-Storradą, która będąc córką księcia polskiego Mieszka I i siostrą pierwszego króla Polski Bolesława Chrobrego, powiązała więzami dynastycznymi Polskę najpierw ze Szwecją a następnie z Danią. Na kamieniu wyryto napis runiczny: SIGRYDZIE-STORRADZIE CÓRCE KSIĘCIA POLSKIEGO MIESZKA, ŻONIE KRÓLA DANII SVENA MATCE KRÓLA DANII KANUTA, ERYK RUNY WYCIĄŁ , BŁAŻEJ KAMIEŃ POSTAWIŁ. (galeria zdjęć z VII Festiwalu)