Portugalijos policija nutraukė mergaitės paiešką 2008 metais, bet Skotlandjardas britų vyriausybės prašymu dvejus metus nagrinėjo šią bylą ir praėjusių metų liepą pradėjo atskirą tyrimą. Spalio mėnesį Graikijos romų stovykloje rasta šviesiaplaukė mergaitė vėl priminė vaikų grobimo problemą Europoje ir „suteikė vilties“ Madeleine tėvams. Mergaitės dingimo bylą tiriantys britų pareigūnai paskelbė du naujus elektroninius vyro, su kuriuo jie norėtų susisiekti, atvaizdus, kurie taip pat paskelbti Vokietijoje ir Olandijoje.
Šią savaitę paaiškėjo, kad Portugalijos kurortuose itin siaučia pedofilai, kurie ir galėjo pagrobti mergaitę. Pasak pareigūnų, paprastai yra prievartaujamos britų šeimų dukros, kurioms tėra tarp 7–10 metų.
Buvo rasti ir du įtariamieji. Policija siekė nustatyti šviesiaplaukio trumpaplaukio vyro, kalbančio vokiškai arba olandiškai, tapatybę. Jis buvo ne kartą matytas netoli poros viešbučio apartamentų. Pasak Britų detektyvų, kai jų prašymas buvo paskelbtas per televiziją, jie sulaukė 2 tūkst. 400 telefono skambučių ir elektroninių laiškų. Dar keli šimtai žmonių atsiliepė po televizijos laidų Vokietijoje ir Olandijoje. Vyriausiasis inspektorius Andy Redwoodas, kuris yra vienas geriausių britų detektyvų, sakė, kad liudininkai matė, kaip vyras nešė Madeleine apibūdinimą atitinkantį vaiką į Prajos de Luso uosto pusę. Kitas vaiku nešinas vyras buvo pastebėtas prie šeimos apartamentų.
Pastarasis ketverius metus buvo pagrindinis įtariamasis šioje byloje, tačiau vėliau tyrimas dėl jo buvo nutrauktas. M.McCann tėvai labai apsidžiaugė, kad Portugalijos pareigūnai atnaujina tyrimą dėl mergaitės dingimo. „Mes labai patenkinti, kad Portugalijoje oficialiai atnaujinta musų dingusios dukters Madeleine paieška, – sakė Kate ir Gerry McCannai, kurie šešerius metus nenuleido rankų ieškodami savo mažylės. – Tikimės, kad pagaliau ji bus surasta ir bus surasti tie, kurie yra atsakingi už šį nusikaltimą“.
„Mes dar kartą prašome visuomenės narių, turinčių kokios nors su Madeleine pagrobimu susijusios informacijos, susisiekti su Portugalijos arba Didžiosios Britanijos policija“, – pareiškė K. ir G. McCannai.
