הפרקליטות הפדרלית ונציגות ה-FBI במנהטן ניסו במשך חודשים לקבל צו חיפוש לטלפונים של ג'וליאני. המינויים הפוליטיים במשרד המשפטים בזמן ממשל טראמפ פעלו למנוע הוצאת צווים כאלה, והאטו את החקירה אשר צברה תאוצה בשנה שעברה. לאחר מינויו של מריק גרלנד לשר המשפטים בממשל ביידן, הסיר משרד המשפטים את התנגדותו לבקשת הצווים. עצם הוצאת הצו אינה מלמדת שקיימים חשדות מוצקים נגד ג'וליאני, אך מצביעה על-כניסת החקירה לשלב מתקדם - שכן כדי לקבל אותו, על החוקרים לשכנע את בית המשפט שקיימות ראיות לכאורה לביצוע עבירה.
החקירה נגד ג'וליאני היא התפתחות מחקירה נגד שני ילידי ברית המועצות שפעלו עבורו באוקראינה - לב פרנס ואיגור פרומן. השניים נעצרו בשנת 2019 בחשד לפעילות בלתי חוקית עבור אזרחים זרים ומשפטם אמור להיפתח באוקטובר הקרוב. החוק הפדרלי אוסר על אזרחים אמריקנים לפעול מול הממשל עבור אזרחים זרים בלא להירשם במשרד המשפטים.
החוקרים בחנו בין היתר את חלקו של ג'וליאני בהדחתה של שגרירת ארה"ב באוקראינה, מארי יובנוביץ, אשר לדעתו הפריעה למאמציו למצוא את המידע המכפיש על האנטר ביידן. החוקרים בודקים האם באותה עת עבד ג'וליאני לא רק עבור טראמפ, אלא גם עבור אישים אוקראינים שרצו גם הם מטעמיהם להיפטר מיובנוביץ.
עוד בחנו החוקרים את יחסיו של ג'וליאני עם יורי לוצ'נקו, אחד הפקידים האוקראינים שסייעו לו ולאנשיו בחיפוש המידע המכפיש ובמקביל ביקש ממנו לסייע בהדחתה של יובנוביץ. הם בדקו שיחות שקיים ג'וליאני על קבלת מאות אלפי דולרים מלוצנ'קו תמורת "ייעוץ"; טיוטת ההסכם לא נחתמה לבסוף. ג'וליאני טען שדחה את ההצעה, שאמורה הייתה לערב אותו בניסיון של ממשלת אוקראינה למצוא כסף שנגנב ממנה והוחבא בחו"ל.