I 2009 ble Josué valgt til kaptein for Wolfsburg, og ved sesongslutt vant klubben sitt første seriemesterskap noensinne. Josué ble i Wolfsburg til 2013 og fikk til slutt 200 kamper for klubben. Etter seks sesonger i Bundesliga flyttet han tilbake til Brasil og klubben , hvor han ble i tre sesonger før han la opp som aktiv fotballspiller.