He won the Brazilian League, Copa Libertadores and FIFA Club World Cup during his stint at São Paulo.

A resilient defensive midfielder that despite being an infrequent provider of assists or goals, the steel he provided in front of São Paulo's back four helped them claim Brazilian League gold in 2006 and 2007.

[3] He then joined VfL Wolfsburg in August 2007, and captained the team who won the 2008–09 Bundesliga, their first league title.

On 31 March 2013 in his debut match, he scored his first goal for Atlético in a 4–1 victory over Tupi in the Minas Gerais State Championship.

Josué made his international debut on 27 March 2007 in a friendly match against Ghana.