7年，弗罗斯特进入外交及联邦事务部，旋即被派往尼科西亚到供职，负责希腊裔赛普勒斯人的政治议题及赛普勒斯问题，并在当地学习希腊语。1993年，被派驻布鲁塞尔于英国常驻欧盟代表处任职经济及金融事务一等秘书，处理、欧洲联盟扩大至中欧的经济和金融的衍生效果，以及欧元等事宜。尔后被调至位于纽约的英国常驻联合国代表处，负责人权、社会及经济事务。回到伦敦后，任外交官主管的，同时为副主管，掌管国际贸易议题和对巴尔干半岛、东欧关系事宜。2001年，被擢升至经济事务参赞，在英国驻法国大使馆负责汇报法国的经济和商业生活模