Årtiet bød på både ny formand og næstformand og en sammenlægning af Forbundet af Offentligt Ansatte og Pædagogisk Medhjælperforbund. Det nye forbund kom til at hedde FOA - fag og arbejde.
I oktober 2000 afholder Forbundet af Offentligt Ansatte den anden ordinære kongres under sloganet 'Solidariteten starter her - hvordan kan vi hjælpe'. Til kongressen var der udpeget fire temaer:
Med sloganet for kongressen "Solidariteten starter her - hvordan vi kan hjælpe" vil FOA markere, at solidariteten starter lige der, hvor to mennesker mødes. Uanset om det er i en arbejdssituation eller i fagligt, politisk eller socialt samvær er den enkeltes adfærd og handlinger vigtige og har konsekvenser - både for de nære omgivelser og for samfundets værdier. Samtidig er det en opfordring til altid at have hjertet med i omgangen med andre mennesker: At se sig selv som en person, der har mulighed for at hjælpe eller bidrage med noget positivt.
Den 16. maj 2002 afholder FOA ekstrarordinær kongres med eneste punkt på dagsordenen: Valg af ny forbundsformand, idet daværende formand Poul Winckler falder for forbundets aldersgrænse på 65 år.
Fire kandidater havde meldt sig som kandidater til formandsposten: Inger Bolwinkel, Reiner Burgwald, Palle Nielsen og Dennis Kristensen, der bliver valgt som ny forbundsformand med et knebent flertal på blot syv stemmer.
Dennis Kristensen bliver valgt som FOAs nye formand på forbundets ekstraordinære kongres i 2002. Han var tidligere formand for Københavns Afdeling 1 - Storkøbenhavn og har en fortid som portør på Amtssygehuset i Herlev og ved Lions Park Hammerhøj, en institution for yngre fysisk handicappede. Derudover har Dennis Kristensen varetaget flere tillidsposter bl.a.: medlem af bestyrelsen i DKA-afdelingen Kommunale Specialarbejderes Organisation (KSO) i 1977, næstformand i sygehusets hovedsamarbejdsudvalg i 1979 og som afdelingsformand for KSO i 1985.
I december 2002 bliver Dennis Kristensen valgt som ny formand for Kommunale Tjenestemænd og Overenskomstansatte (KTO).
I dagene 4.-8. oktober 2004 afholdt FOA - Fag og Arbejde den tredje ordinære kongres under sloganet: Faglighed og tryghed. Til kongressen var der udpeget tre temaer:
Sloganet "Faglighed og tryghed" er forsøget på at fortælle, hvad der i meget få ord er meningen med en moderne faglig organisation som Forbundet af Offentligt Ansatte i 2004. Vi arbejder for tryghed for medlemmerne - i kraft af gode overenskomster, gode aftaler, godt arbejdsmiljø, bedre løn- og arbejdsvilkår. Og ved at påvirke arbejdsgiverne og politikerne. Men vi arbejder også for medlemmernes faglighed - og deres personlige udvikling på de i alt 50 faglige arbejdsområder, der i dag tegnes af Forbundet af Offentligt Ansatte.
For første gang har man kunnet følge kongressen direkte, idet der har været live-streamning under hele kongressen. Efterfølgende kan der hentes videoklip i tematiseret form, så man kan genkalde sig forhandlinger, taler og beslutninger.
Læs mere om FOAs 3. ordinære kongres
FOAs daværende næstformand Margit Vognsen havde besluttet at træde tilbage på FOAs 3. ordinære kongres. Fire kandidater havde meldt sig som kandidater til næstformandsposten:
Mona Striib blev valgt som ny næstformand med absolut majoritet med 312 stemmer.
FOAs forbundssekretær John Dupont har besluttet at træde tilbage på kongressen. De to øvrige forbundssekretærer, Inger Bolwinkel og Lisa Dahl Christensen genopstiller.
Tre havde meldt sig som kandidater til forbundssekretærposten:
Peter Kvist Jørgensen bliver valgt som ny forbundssekretær med absolut majoritet med 386 stemmer.
Den 6. november 2004 sagde de delegerede på kongresserne i Pædagogisk Medhjælper Forbund og FOA ja til, at de to forbund skal fusionere.
Kongressernes beslutning blev herefter sendt til urafstemning blandt medlemmerne. Ved urafstemningens afslutning den 10. december 2004 havde et flertal af medlemmerne i FOA og PMF sagt ja til, at de to forbund skulle sammenlægges.
I PMF sagde 63,9 pct. af medlemmerne ja, og 36 pct. stemte nej til en sammenlægning.
I FOA sagde 60 pct. ja, mens 40 pct. stemte stemt nej. Stemmedeltagelsen i PMF var på 46,7 pct. I FOA deltog 32,8 pct. af medlemmerne.
Den 25. januar 2005 blev Danmarks største offentlige fagforbund med 215.000 medlemmer stiftet. Medlemmerne af Forbundet af Offentligt Ansatte (FOA) og Pædagogisk Medhjælper Forbund (PMF) stemte i december 2004 ja til fusionen af de to forbund, og den 25. januar 2005 gav 911 delegerede det nye forbund navnet "Fag og Arbejde".
Forkortelsen af "Fag og Arbejde" er stadig FOA - og dermed er der også en klar sammenhængskraft med historien og det indarbejdede navn, som 190.000 medlemmer af Forbundet af Offentligt Ansatte indtil i dag har kendt som "FOA".
Navnet Fag og Arbejde er valgt, fordi det flugter med de værdier, som det nye forbund er stiftet på.
Faglighed og tryghed er de to gennemgående værdier, som fusionsgrundlaget mellem de to forbund er bygget op om. Det nye forbund har en ambition om at sætte medlemmerne i centrum.
FOAs nye logo skal udtrykke kernen i det, FOA står for.
Det centrale i FOA er de tre værdier, som blev vedtaget i forbindelse med fusionen af Forbundet af Offentligt Ansatte og Pædagogisk Medhjælper Forbund i januar 2005. De tre værdier er:
De brede former signalerer tyngde, soliditet og styrke. Det oversætter vi selv til den tryghed, som FOA altid skal være garanten for i forhold til medlemmerne.
Vores logo er både enkeltstående bogstaver og en grafisk helhed, der optræder i sammenhæng. Netop i kraft af rækken af detaljer får vi en enhed og helhed. Vi mener, at faglighed er summen af en lang række enkeltstående og erhvervede evner. Faglighed er helhed.
Vores logo har et klart centrum i det store favnende bogstav O. Det skal i FOA altid være medlemmet, der lige nøjagtig står i centrum. Er det for eksempel to øjne, der kikker nysgerrigt og ivrigt ud mod omverdenen?
FOAs nye logo er tegnet af chefdesigner Erik Ambjørn, og det blev vedtaget af FOAs hovedbestyrelse i februar 2005.
FOA holdt ekstraordinær kongres den 12. og 13. januar 2006 i Aalborg for at være klar til fremtidens udfordringer. Derudover blev det - i forbindelse med fusionen mellem Forbundet af Offentligt Ansatte og Pædagogisk Medhjælperforbund i januar 2005 - aftalt, at den lokale struktur skulle foldes ud på strukturkongressen.
Læs mere om Strukturkongres 2006
Overenskomstforhandlingerne i 2008 blev en af de mest turbulente i FOAs historie. Periodens gennemgående tema var "mandeløn til kvindefag".
Forløbet var præget af meget stor medlemsaktivitet og vilje til at kæmpe - gennem konflikt - for et tilfredsstillende resultat.
I sidste ende blev forligene på det kommunale- og det regionale område vedtaget ved urafstemning med rekordhøje stemmeprocenter.