THY'ye ait bir uçakla New York'tan İstanbul'a gelen Akgündüz, Dış Hatlar Geliş Terminali'ni kullanarak pasaport bölümüne geldiğinde, kendisini karşılayan avukatları polise mazbatasını ibraz etti.
Bir gazetecinin, ''Mazbatanızı aldınız. Bunun sizin için anlamı nedir?'' şeklindeki sorusunu Akgündüz, ''Halkın bana verdiği güven'' diye yanıtladı. ''Bu, bir anlamda sizin cezaevine girmeme garantiniz anlamına gelmiyor mu?'' sorusuna da Akgündüz, ''O çok önemli değil'' cevabını verdi.
Bağcılar Cumhuriyet Savcılığı tarafından Almanya'daki 106 Türk vatandaşının başvurusu üzerine ''dolandırıcılık'' iddiasıyla açılan soruşturma kapsamında, 4 Nisan 2002 günü Bağcılar Sulh Ceza Mahkemesi'nce Akgündüz hakkında gıyabi tutuklama kararı verilmişti.
Akgündüz'ün Siirt'ten Bağımsız Milletvekili seçilmesinin ardından,konuyla ilgili soruşturmayı yürüten Cumhuriyet Savcısı Fahrettin Küçüköz, gıyabi tutuklama kararının infazının durdurulması ve geri alınması talebiyle Sulh Ceza Mahkemesi'ne başvurmuştu.
Bunun üzerine Bağcılar Sulh Ceza Mahkemesi, gıyabi tutuklamanın infazını durdurarak kararı geri almıştı.