2001 fick klubben sitt första DM-guld genom Jimmy Molin som vann
seniorsvikten 63 kg i fristil.
2002 tog Vänersborgsbrottarnas tjejer lag-guld i DM. Nu visade det sig att Vänersborg var att räkna med, igen!
2003 visade Vänersborgsbrottarna upp sina talanger i norska Kolbotn Cup i Norge. Ett silver till Richard Eliasson och två brons, ett vardera till Simon Johansson och Niklas HayWerner samt en sjätteplacering till Olle Andersson blev det strålande resultatet.
På DM tog Richard E dubbla silver, John D dubbla silver, Kajsa Andersson,
Therese Mattilainen, och Fanny Veer tog alla varsitt silver, Rickard J dubbla
brons, Tony H-W, Olle A och Niklas H-W tog alla varsitt brons.
2004 har varit tjejernas år. Först och främst det lovande brottarämnet Micaela Haglund men även Ida Svantesson har visat upp sina goda kunskaper i teknikalitet och uthållighet. Junior SM var ett tillfälle för tjejerna att visa upp för andra klubbar hur bra man är och mäta sin styrka mot de som är bäst i Sverige. Ida Svantesson lyckades bäst genom att ta hem bronsmedaljen men även Therese Mattilainen gjorde bra ifrån sig och placerade sig på en hedrande fjärde plats.
2004 var även det år då klubben fick sitt första silver på fristils-SM/ungdom
genom Said-Magomed Majrbekov.
2005 på Ungdoms-SM fick Vänersborgs ABK ett silver genom Said-Magomed Majrbekov. Emma Svantesson fick en fin fjärdeplacering på KvJ SM som gick i Gällivare.
DM resulterade i en hel hög med medaljer till Vänersborg. Dubbla guld till Simon J, Adam G fick silver och brons, Richard E ett brons, Emma S, Micaela H och Jennifer J fick alla silver och totalt lagpris som bästa damklubb på DM:et.
2006 fick klubben två brottare uttagna i Västgötalaget till Nordisk Ungdoms Turnering. Tävlingen arrangerades i danska Nyköping och de uttagna brottarna var Alexander E och Simon J. De förvaltade förtroendet väl och slutade femma resp. fyra och laget blev femma.
2007 fick klubben sin andra silvermedalj i Fristils-SM/ungdom genom Simon Johansson. Hösten 2007 var en riktig "Mickishöst", hon vann Kolbotn Cup, Lilla MälarCup och Oslo Open.
Julia Lundevall vann Glentons Mästarmöte och gav Vänersborgs ABK sin först guldmedalj från Mästarmötet någonsin.
2008 tog Simon Johansson ett brons på USM i Borås och Micaela Haglund blev fyra på KvU-SM.