Jajá Coelho kom til Evrópu til að skrifa undir hjá hollenska félaginu Feyenoord í nóvember 2004, en skrifaði undir lánssamning við Westerlo strax eftir komu hans til Rotterdam. Jajá gekk til liðs við Getafe CF í janúar 2006 eftir eins árs lánssamning. Eftir aðeins tvo leiki fyrir Getafe CF í seinni hluta 2005/06 tímabilsins var hann lánaður til Flamengo í seinni hluta 2006/07 tímabilsins og skrifaði síðar undir lánssamning við Racing Genk í seinni hluta 2006/07 tímabilsins. Að lokum var hann lánaður til Westerlo í fyrri hluta 2007/08.
Westerlo