Jajá Coelho ankom til Europa for at underskrive for den hollandske klub Feyenoord i november 2004, men underskrev en låneaftale med Westerlo umiddelbart efter sin ankomst til Rotterdam. Jajá sluttede sig til Getafe CF i januar 2006 efter et års lån. Efter kun to kampe for Getafe CF i anden halvdel af 2005/06 sæsonen blev han udlånt til Flamengo i anden halvdel af 2006/07 sæsonen, og senere underskrev en låneaftale med Racing Genk i anden halvdel af 2006/07 sæsonen. Endelig blev han udlånt til Westerlo i første halvdel af 2007/08.
Westerlo