I 1940 tilbød oberst Frank Knox, som var blitt president Franklin D. Roosevelts marineminister, Stevenson stilling i hans ministerium i Washington, D.C.. Stevenson skrev taler, representerte Knox og marinen i komiteer, besøkte forskjellige krigsskueplasser og tok seg av mange administrative oppgaver. Ettersom Knox ikke var særlig mer enn en gallionsgigur var det ikke mange virkelig store oppgaver for Stevenson. Men tidlig i 1944 ble han sendt til Sicilia og Italia for Foreign Economic Administration for å granske landets økonomi.