Στη δημοσιότητα δόθηκε η φωτογραφία ενός βασικού υπόπτου για την απαγωγή της μικρής Μαντλίν.
Πρόκειται για τον Ευκλείδης Μοντέϊρο ο οποίος έκανε χρήση ναρκωτικών, το 1996 είχε φυλακιστεί για κλοπή.

Στενός φίλος του Μοντέιρο, δήλωσε ότι ο ύποπτος συνήθιζε να πραγματοποιεί διαρρήξεις διαμερισμάτων, κλέβοντας πολύτιμα αντικείμενα, τα οποία στη συνέχεια πωλούσε για να αγοράσει τη δόση του.

Η σύζυγος του, Λουίζα, ερωτηθείσα από τη βρετανική αστυνομία είπε ότι αναζητούν στοιχεία για έναν ύποπτο που δε μπορεί να υπερασπιστεί τον εαυτό του, κατηγορώντας τις τοπικές αρχές ότι «εκθέτουν τη ζωή ανθρώπων».

Ωστόσο, υπάρχει μια λεπτομέρεια η οποία στέκεται μεγάλο εμπόδιο στην έρευνα. Ο Μοντέϊρο σκοτώθηκε το 2009 σε αυτοκινητιστικό δυστύχημα.