Prior to his appointment as Secretary of State, Stenlund served as Under Secretary of State for Internal and External Services of the Ministry of Foreign Affairs between March 2010 and February 2014.
Ennen nimitystään valtiosihteeriksi Stenlund toimi ulkoasiainministeriön sisäisten ja ulkoisten palveluiden alivaltiosihteerinä maaliskuusta 2010 helmikuuhun 2014.