Saarelainen oli syksyllä 1999 nimittänyt Ulkomaalaisviraston toimistosihteerinä työskennelleen virolaistaustaisen naisen osastosihteeriksi. Tässä asemassa nainen oli ottanut maahantulijoilta rahaa myötävaikuttaakseen oleskelulupien myöntämiseen.

Sisäministeri vaati Ulkomaalaisvirastolta selvitystä asiasta tapauksen tultua julki vuonna 2003. Selvityksen mukaan viraston johdossa ei osattu epäillä naisen toimintaa.

Rajamäki kertoo IL:lle hänelle selvinneen, että ylijohtaja Saarelainen oli ollut keskeisessä roolissa nostamassa naisen osastosihteeriksi. Tämän ylennyksen vuoksi Rajamäki kertoo ilmoittaneensa Saarelaiselle, että tämän tulisi erota. Rajamäen mukaan asia piti tehdä Saarelaiselle selväksi kahteen kertaan.

STT uutisoi viikonloppuna, että Saarelainen joutui vuonna 2019 jättämään tehtävänsä Euroopan hybridiuhkien torjunnan osaamiskeskuksen johtajana henkilökuntaan kohdistuneen epäasiallisen käytöksensä takia. Osaamiskeskuksen johtokunnan puheenjohtaja Jori Arvonen vahvisti STT:lle, että lähdön syynä oli seksuaalinen häirintä.

Saarelaisen aiempaa toimintaa on käsitelty julkisuudessa myös sen jälkeen, kun Venäjä hyökkäsi Ukrainaan 2022. Saarelaisen epäillään Ulkomaalaisviraston johtajana myötävaikuttaneen siihen, että Vladimir Putinin lähipiiriin kuulunut Gennadi Timtshenko sai Suomen kansalaisuuden 1990-luvun lopussa.