פחתו החשדות כלפי בהוריה של מדלן מק'אן, קייט וגרי, לאחר ששופט בפורטוגל סירב להורות לאם לשוב לפורטוגל למטרת חקירה. כך בחדשות אוסטרליה (ג', 18.09.07).
בתם בת ה-3 של הזוג נעלמה מדירת הנופש בפורטוגל כשהשניים סעדו בחוץ, לפני כשלושה חודשים. עורכי הדין של הזוג, אשר הפך להיות חשוד, אמרו כי לא התקבלה כל פנייה לחדש את החקירה.
השופט, פדרו דניאל לוס אנחוס פריאס, דחה את בקשת התביעה להחזיר את הזוג לפורטוגל כאמור כדי להמשיך בחקירה, כך דווח ב-Correio da Manha. מקור אנונימי אמר לעיתון כי ישנה "סבירות נמוכה" כי השניים יחזור לפורטוגל.
הלחץ על קייט וגארי מק'אן גבר לאחר הדיווח לפיו לאחר היעלמותה של בתם נמצא שיער מראשה במושב הרכב ששכרו.
לפי הדיווח, קווצת שיער של מדלן מק'אן נמצא ברכב לאחר שחלפו למעלה מ-3 שבועות מאז היעלמותה מחדר השינה בכפר הנופש בפורטוגל. המידע הגיע ימים ספורים לאחר שבני הזוג הפכו להיות חשודים מרכזיים בפרשה.