כתובע מחוזי התמקד ג'וליאני בכליאת סוחרי סמים ומלחמה חסרת פשרות בפשע המאורגן וניתוק קשריה של המאפיה עם הממשל. ג'וליאני רשם לזכותו 4152 הרשעות, כמות אשר מעט מאוד תובעים מחוזיים יכולים להתגאות בה.