Noe som preger politikken i byen er om det skal bygges et kulturhus i buehallene til Fundia Mandal Stål, og om det skal bygges en bro over elva fra bysiden. Begge deler skaper heftig debatt, men i 2007 vedtas bygging av kulturhus. Broa vedtas deretter med 18 mot 17 stemmer.
I 2001–2002 blir Mandal sykehus bygget om og modernisert, men i 2008 er det kroken på døra. Sykehuset blir lagt ned.
Ved kommunevalget i 2003 forsøker Mandal direkte valg av ordfører. Åse Lill Kimestad fra Ap får flest stemmer og blir dermed folkevalgt ordfører. I 2011 deltar Mandal kommune i et forsøk med stemmerett for 16-åringer ved kommunevalget.
Økonomiske forhold:
Ved inngangen til 2000-tallet blir hjørnesteinsbedriften Kværner Mandal overtatt av Umoe.
I 2003 åpnes ny fiskerihavn på Gismerøya.
I 2003 legger Mandaltepper AS ned driften.
I 2003 legger Fundia Mandal stål ned driften.
I 2005 legger AS Mandals papirindustri, Påsa, ned driften.
I 2005 åpner et nytt industriområde på Jåbekk tomtesalg.
Bygninger:
I 2007 står en ny flerbrukshall med klatrevegg klar ved gamle Mandalshallen.
Rutebilstasjonen rives i 2008. Flere mulighetsstudier for hva man skulle gjøre der blir presentert, men det ender med full utnyttelse av tomta for å bygge et stort kjøpesenter.
På slutten av tiåret blir store leilighetsbygg reist på Verven der blant annet Motorfabrikken tidligere lå. Elvepromenaden blir forlenget forbi Fiskelaget og Verven.
Kjente fjes:
Elisabeth Wathne blir Miss Norway og deltar i Miss World-konkurransen.
Svein Lindland sørger for Mandals første Grand Prix-deltakelse.
Åse Michaelsen fra Frp blir valgt inn på Stortinget i 2005.
Fritid:
I 2002 begynner Onsdagskonsertene ved Hestetroa. I 2004 blir området rundt Hestetroa kåret til det mest populære uteområdet i byen i en uoffisiell kåring.
2003 er et jubelår i Mandalskameratenes lange historie. Dette året spiller både MK og Start i første divisjon. MK slår Start i tre av tre kamper, to seriekamper og én cupkamp.
I 2004 er det musikalshow med Musikkforeningen og andre aktører i de gamle buehallene.
«Venterommet» i de gamle Westamarinbygningene fungerer som konsertlokale i påvente av nytt kulturhus.
I dette tiåret blir Furulunden kåret til både Norges beste friluftsområde (2001) og Norges beste løpeområde (2008).