Fernandes scored his first goal for his new team on 26 September 2016. This was in a 1–2 away loss to Cagliari Calcio. He scored 5 goals in 33 Serie A appearances during the campaign. He helped Udinese finish in thirteenth position.