Flere og flere vidner har den seneste tid valgt at stå frem og fortælle offentligheden om, hvad de har set og tidligere fortalt politiet. De fleste af vidnerne er kommet med belastede forklaringer for den tidligere hovedmistænkte Robert Murat, men det nye vidnes udsagn peger i en anden retning.
Vidnet er den 34-årige englænder Paul Gorden, der sammen med sin familie havde lejet
ferielejligheden i Praia da Luz før familien McCann. På et tidspunkt så Gordon en mistænkeligt udseende mand, der tilsyneladende stod og kiggede ind i lejligheden, hvor Gordons to børn lå og sov.
Da Gordon konfronterede manden, forklarede han, at har samlede ind til et eller andet godgørende formål. Den forklaring købte Paul Gordon umiddelbart, men da han få minutter senere kom tilbage med de lovede småpenge til manden, var han forsvundet. Da Paul Gordon efter at være kommet hjem til England hørte om den forsvundne Madeleine kom han til at tænke på den mistænkelige mand, og han kontaktede derfor omgående politiet i England.
Vidneudsagnet støtter umiddelbart teorien om, at Madeleine var udsat for en planlagt bortførelse - formentlig foretaget af en eller flere pædofile. Det mener i hvert fald detektivbureauet Metodo 3, som familien McCann har hyret til at finde Madeleine.
Med Gordons vidneudsagn har nu i alt tre vidner fortalt politiet om mistænkeligt udseende mænd, der listede rundt i området.