I 2004 ble det i begge fylkesting bestemt at det skulle holdes en folkeavstemming om sammenslutning ved stortingsvalget i 2005. Begge fylkeskommuner valgte likevel ikke å avholde den planlagte folkeavstemmingen fordi regjeringen på samme tid varslet en melding om nye oppgaver for fylkeskommunene og mulige endringer i fylkesinndelingen. Regjeringen valgte i 2008 likevel ikke å fremme forslag om endringer i landets fylkesinndeling.
I 2008 tok fylkeskommunene igjen opp prosessen for å vurdere en sammenslutning. Spørsmålet ble aktualisert fordi Evje og Hornnes, Lillesand, Birkenes og Iveland hadde fattet vedtak med ønske om en prosess for sammenslutning. De tre sistnevnte kommuner ga også uttrykk for ønske om overflytting til Vest-Agder dersom det ikke ble sammenslutning.
I april 2010 presenterte en politisk styringsgruppe med fylkesordfører, fylkesvaraordfører og opposisjonsleder fra begge fylker en rapport om viktige problemstillinger vedrørende en sammenslutning. Gruppa var enstemmig i sin tilråding om å slå sammen fylkene.
I juni 2010 behandlet Aust-Agder fylkesting saken. Flertallet i fylkestinget vedtok å legge spørsmålet om sammenslutning ut til folkeavstemning ved valget i september 2011. Fylkestinget vedtok at styringsgruppas rapport fra april 2010 skulle danne premissene for en eventuell sammenslutning. Et knapt flertall i fylkestinget vedtok å anbefale en sammenslutning.
Vest-Agder fylkesting behandlet også saken i juni 2010. Fylkestinget vedtok ønske om en sammenslutning med Aust-Agder fylke, men uten forutgående folkeavstemming.
Dokumentene som omtales ligger i høyre marg i denne artikkelen, og kan lastes ned som .pdf-dokumenter.