Prvič je bil 61-letni nekdanji finski ombudsman na položaj, ki ga uvaja Maastrichtska pogodba, izvoljen leta 1995. V teku svojega prvega mandata je prejel 4.656 pritožb. Pogodba o EU mu dovoljuje, da preiskav glede institucij ne sproži le na podlagi pritožb državljanov, temveč po potrebi tudi na lastno pobudo. O svojih dejavnostih evropski ombudsman vsako leto v rednem poročilu poroča Evropskemu parlamentu.
Soedermana je na glasovanju v sredo podprlo 269 poslancev, tako da je dobil le 13 glasov več kot drugi kandidat, nekdanji podpredsednik Evropskega parlamenta Grk Georgios Anastasopulos. Ob izvolitvi je Soederman menil, da je treba v prihodnje več pozornosti posvečati informiranju evropskih državljanov o njihovi pravici do pritožb. Poleg tega je napovedal, da bo še posebej pazljiv glede izvajanja novih pravil Evropske komisije o dostopnosti dokumentov, močno pa je podprl tudi pobudo za sprejem evropske listine o temeljnih pravicah.
