Embetet erstatter dagens fylkesmenn i Aust-Agder og Vest-Agder. I første omgang får han stillingen for seks år.
Ytterdahl er i dag rådmann i Trondheim. Han har bakgrunn som Ap-politiker og var ordfører i Farsund fra 2007 til 2011. Han ble da valgt gjennom direkte ordførervalg og hadde ikke rødt flertall i kommunestyret.
Ytterdahl har også hatt flere lederstillinger i norsk næringsliv.
– Dyktig leder
Kommunal- og moderniseringsminister Jan Tore Sanner sier i en pressemelding at den nyutnevnte fylkesmannen inntil videre skal ha Arendal som sitt hovedkontorsted. Embetet beholder både Arendal og Kristiansand som kontorsteder inntil sted for samlokalisering er bestemt.
– Stein A. Ytterdahl er en dyktig leder med spennende og variert bakgrunn. Han har lang toppledererfaring fra både store private virksomheter og fra kommunal sektor, sier Sanner.
Djupedal vrakes
Flere kommentatorer hadde utpekt dagens fylkesmann i Aust-Agder og mannen bak Arendalsuka, Øystein Djupedal (SV), som favoritt. Stortingsrepresentant Svein Harberg (H) har vært nevn som en annen favoritt.
Det var DN.no som først meldte at begge disse vrakes til fordel for Ytterdahl.
Totalt søkte ti personer stillingen som fylkesmann i Agder, tre av dem kvinner.
- Les også: Disse vil bli fylkesmann
– Han vil gjøre en fremragende jobb
Leder i Farsund Arbeiderparti, Helge Nesheim, kjenner Ytterdahl godt. Han mener 63-åringen vil gjøre en fremragende jobb.
– Stein er en humørspreder. Han er grundig, ærekjær og målrettet. Han klarer å gjennomføre det han setter seg fore. Han er flink til å samarbeide og til å få folk med seg, det er en viktig egenskap, sier Nesheim.
Ap-lederen mener Ytterdahl har den erfaringen som trengs, etter et langt liv i næringslivet, bakgrunn som ordfører og som rådmann i Norges tredje største by.
– Han styrte kommunen i en særdeles vanskelig tid økonomisk sett, både for kommunen og for Norge i sin helhet. Han hadde ikke et rødt flertall bak seg i kommunestyret, men klarte å kompromisse så kommunen sto fram med én stemme. Å kunne gi og ta, det kan Stein, sier Nesheim.
- Les også: Se han plukker søppel
Da Ytterdahl ble valgt til ordfører i Farsund i det direkte ordførervalget i 2007 gikk han fra dør til dør og hilste på alle innbyggerne i kommunen.
– Det viser hvor sulten han var. Det sier mye om innstillingen til en mann, om ønsket om å få til en ting.