Monteiro je radio u restoranu Ocean Club u odmaralištu Praia da Luz, ali je otpušten godinu dana prije Madeleineinog nestanka 3. maja 2007. godine.
Navodno je Monteiro krao iz kasa odmarališta te provaljivao u sobe gostiju u potrazi za vrijednostima koje bi zamijenio za drogu.
Trenutno se utvrđuje da li je Monteiro, koji je poginuo u nesreći sa traktorom 2009. godine, oteo Madeleine kako bi se osvetio zbog otkaza. Otkriveno je i da je na Monteira upozorio jedan hotelski službenik.
Monteiro, iz Cape Verdea u zapadnoj Africi, osuđen je zbog krađe 1996. godine, ali je izbjegao deportaciju zahvaljujući predsjedničkom pomilovanju.
Policija ga je identificirala kao glavnog osumnjičenog nakon što su zapisi o korištenju mobilnih telefona pokazali kako se nalazio u blizini apartmana McCannovih u trenutku nestanka djevojčice.