 On 16 June 2016, it was announced that Henrique would depart the Roar after seven seasons with the club.On 27 August 2016, Henrique joined Adelaide United on a one-year deal.On 4 December 2016, Henrique scored a brace against Wellington Phoenix to win Adelaide United's first match of the 16/17 season, as the match ended 2–0.