Después de trabajar para el Banco Mundial, Stern fue reclutado por el Canciller del ministerio de Hacienda, Gordon Brown, para trabajar con el Gobierno Británico donde, en 2003, llegó a ser el Segundo Secretario Permanente en la Tesorería de su Majestad, inicialmente con la responsabilidad de las finanzas públicas, y como cabeza del Servicio Económico del Gobierno.