Som innenriksminister ønsket Olsen å effektivisere kommunenes drift. I 2009 satte hun i gang et utredningsarbeid for en kommunereform, som endte i en folkeavstemning om kommunesammenslåinger samtidig med kommunestyrevalgene i 2012. Ingen kommuner fikk et flertall i folkeavstemningen for å slå seg sammen. Olsen stod for en reform av politi- og sysselmannsetaten som lot de seks syslene bestå, men minsket til fem sysselmenn, fordelt på tre politidistrikt.