Przez trzy ostatnie sezony Josue bronił barw Legii Warszawa. W tym czasie Portugalczyk zagrał 130 meczów we wszystkich rozgrywkach, w których strzelił 29 goli i zanotował 35 asyst. Ostatecznie Legia nie przedłużyła kontraktu z Josue, więc piłkarz odszedł po zakończeniu poprzedniego sezonu. - Gdybyś spytał, dlaczego nie dostałem oferty przedłużenia umowy albo dlaczego nie zdecydowałem się na przedłużenie... to nie ma nic wspólnego ze względami zawodowymi, tylko personalnymi. Są w tym klubie ludzie, z którymi się nie identyfikuję, oni ze mną też. A kiedy tak jest, każdy idzie w swoją stronę - mówił Josue.
Następcą Josue w Legii został Luquinhas, który został wypożyczony z brazylijskiej Fortalezy i wrócił do Warszawy po niewiele ponad dwuletniej przerwie. Z jakimi klubami był łączony Josue, przynajmniej w tej medialnej strefie?
W Polsce pojawiały się doniesienia o ogromnej ofercie (250 tys. złotych miesięcznie) dla Josue od Wieczystej Kraków, ale temat szybko został zdementowany przez samego piłkarza i trenera Sławomira Peszko. Potem oferty Josue składały zespoły z Arabii Saudyjskiej czy Węgier. Ostatecznie kierunek transferu Josue okazał się być nieco bardziej egzotyczny.
Portal ge.globo.com oraz brazylijski dziennikarz Rogerio Scarione zgodnie informują, że nowym klubem Josue ma zostać Coritiba, a więc zespół grający aktualnie na drugim poziomie rozgrywkowym w Brazylii. "Josue jest znany z umiejętności gry na różnych pozycjach w środku pola, będąc wszechstronnym i inteligentnym taktycznie zawodnikiem. Jego wizja, umiejętność rozprowadzania precyzyjnych podań i wykańczanie akcji to tylko niektóre z jego głównych cech" - pisze "Globo Esporte" w artykule.
Wspomniany serwis dodaje, że Coritiba jest blisko podpisania umowy z Josue. Nie wiadomo jednak, czy porozumienie będzie dotyczyć zaledwie jednego sezonu, czy piłkarz zwiąże się z nowym klubem na nieco dłużej. Aktualnie Coritiba zajmuje 14. miejsce w drugiej lidze brazylijskiej. Coritiba zdobyła jedyne mistrzostwo Brazylii w sezonie 84/85. Jeszcze w poprzednich rozgrywkach grała w brazylijskiej Serie A, ale zajęła 19. miejsce, wygrywając zaledwie osiem z 38 spotkań.
Poza Legią Warszawa, Josue reprezentował w swojej karierze takie kluby, jak FC Porto (1999-2017), Hapoel Beer Szewa (2019-2021), Bursaspor (2014-2016) czy Galatasaray (2016-2017).