Vicaut begon 2016 sterk, door in juni opnieuw het Europese record te evenaren, en later die maand 9,88 te lopen. Hij kwam als favoriet naar de Europese kampioenschappen te Amsterdam. Hier kwalificeerde hij zich soepel naar de finale, maar kon daarin zijn verwachtingen niet waarmaken. Hij werd geklopt door Churandy Martina, die er voor thuispubliek met de titel vandoor ging. Vicaut moest genoegen nemen met het brons.