特别请求而再次获得兵役缓期许可。1970年，朱利安尼成为了联邦检察官，三年后成为了麻醉药品部门的主任并被晋升为高级检察官。1975年，朱利安尼被调遣至华盛顿哥伦比亚特区，先后成为了司法部副部长助理及副部长幕僚长。朱利安尼在当时起诉并定罪了涉及贪污的国会议员伯特·波戴尔（Bert Podell），该事件使他第一次成为知名人物。从1977年至1981年间，朱利安尼也替数间不同的法律事务所担任律师工作。朱利安尼于1981年在雷根政府担任副司法部长，成为司法部里官职排行第三的高级官员。在担任副司法部长期间，