Ny ansigter i ’00erne
I 2000 ændredes situationen på korpskontoret. Carsten Thomsen havde tidlige meddelt at han sluttede med regnskabsafslutningen for 1999. Da det ikke var muligt at finde en afløser påtog Ole Broholm Andersen og Lynge Nielsen sig opgaven midlertidigt. I 12 år havde Peer Albin varetaget arbejdet på kontoret sammen med Inger Blom, men også meddelt at stoppede efter sommerens Brobyggerlejr. Blandt flere løsningsmodeller besluttede korpsrådet at ansætte en fuldtidsmedarbejder og bryde med frivillighedsprincippet (Inger Blom have dog været ansat på deltid siden 1985). Resultatet blev at Ulla Holm blev ansat til varetagelse af administrative og regnskabsmæssige opgaver. På sommerens brobyggerlejr blev sagt tak og taget afsked med Peer Albin for de mange års arbejde på kontoret .

Også i år 2000 blev Tine Nordlund Kragh afløst af Mai-Lis Grarup som vicespejderchef.

Efter 7 år som spejderchef fratrådte Ole Broholm Andersen. Ny spejderchef blev Jan Christensen. Ny formand for korpsrådet blev Jesper Møller Hansen, da Lynge Nielsen havde valgt at fratræde.

I 2003 afløste Trine Engbo Larsen Mai-Lis Grarup som vicespejderchef og Thomas ledet Pilgaard afløste Jytte Kjølby som korpskasserer. Rasmus Hylleberg afløste Annette Olsen, der havde fungeret som formand for korpsrådet efter Jesper Møller Hansens fratrædelse.

I 2006 afløste Trine Engbo Larsen Jan Christensen som spejderchef, Pia Duebjerg Andersen blev valgt som vicespejderchef og Niels Dam blev ny korpsrådsformand, hvor han afløste Rasmus Hylleberg.

I 2008 afløste Niels Dam Trine Engbo Larsen som spejderchef og Martin Søttrup blev ny korpsrådsformand.

På korpskontoret afløste Malene Dam i 2007 Ulla Holm som medarbejder på Korpskontoret. I 2008 overtog Carsten Thomsen opgaven efter Malene Dam.

I 2009 valgtes Connie Schneider til ny korpskasserer efter Thomas Pilgaard.

Brobyggerlejren
Brobyggerlejren på Øksedal i år 2000 blev en stor succes som en del af korpsets venskabsår, som havde til formål at lære hinanden bedre at kende på tværs af kredse, færger og broer.

Et blad
I å 2000 indstilledes arbejdet med Førernyt og Førerstævnet godkendte at korpset i fremtiden kun skulle have et blad som skulle være fælles for spejdere, førere og forældre.

Skiftedag på Øksedal
Korpsrådet havde igennem længere tid drøftet Øksedalsudvalgets struktur, arbejdsområder og sammensætning og valgt at ændre udvalgets størrelse til samme niveau som korpsets øvrige udvalg. Holdningerne var så forskellige, at det siddende udvalg ikke længere ønskede at fortsætte. På et overdragelsesmøde blev der sagt tak til Arne Jensen, der havde været formand for udvalget i mere end 30 år.

PR-kampagner
“Be scout be proud” blev temaet i korpsets nye produktioner som T-shirt,rygsække m.m. og de yngste fik en mascot “DOBO”.

I 2002 præsenteredes en fælleskorpslig kampagne for de 6-10 årige i TV, folder og på websider over temaet “Spejderne – et friere liv” og synliggjort igennem eventyret om en Groggl.

Eidskog 2002 i Norge
En fælles nordisk lejr som trods meget vådt vejr blev en stor oplevelse med udfordrende aktiviteter som markedsdag og hike i fremmed terræn.

Landslejr for de mindste
I Bededagsferien 2004 mødtes 450 spejdere og førere på Djursland til en Asterix og Obelix lejr med sværd, fletninger, dragter og fjer i hatten. En stor oplevelse for alle.

Kredskonsulent
Dan Brun Larsen ansættes som kredskonsulent på deltid. Dan skulle bruge sin tid på kredsbesøg og prøve at danne sig et overblik over muligheder og alternativer.

Ny struktur i korpset.
På førerstævnet i 2004 blev ny struktur for korpsets arbejde vedtaget. Formålet var at tilpasse organisationen til korpsets størrelse og gøre organisationen mere fleksibel med færre faste udvalg og flere ad hoc udvalg samt reduktion af medlemmer i korpsrådet fra 18 til 12.

75 års jubilæum
Korpsets 75 års jubilæum den 2. juli 2005 blev fejret med en Festivallejr på Øksedal og udgivelse af jubilæumsbogen ”75 Spejderår” som var redigeret af Greta Jørgensen, Niels Christensen og Peer Albin og med et flot layout af Henning Aardestrup.

”Ren energi”
I 2008 afholdtes en international spejderlejr på Øksedal under mottoet ”Ren energi” hvor der i høj grad var fokus på udnyttelse af naturens ressourcer uden misbrug. Samme år indviedes et jordvarmeanlæg på Øksedal således opvarmningen kunne ske uden brug af olie.

GLOBAL TEAM 2008
Under navnet ”GLOBAL TEAM” rejste 5 spejdere jorden rundt på besøg i Rwanda, Burundi, Indien, Papua Ny Guinea og Hunduras, hvor vi er engageret i aktiviteter for børn og unge. Formålet var at komme tilbage og på en inspirerende og engageret at rejse rundt i Danmark i tre måneder for at orientere om projekterne og øge interesse for dette engagement. Under Pia Duebjergs ledelse deltog Linda Yrke, Tine Nielsen, Christine Strøm og Morten Thomsen.