Anfang 2005 gewann Fernandes dann wie 2001 beim Tournoi de Paris, diesmal bezwang er im Finale den Slowenen Sašo Jereb. Bei den Europameisterschaften 2005 in Rotterdam unterlag Fernandes im Achtelfinale dem Letten Vsevolods Zeļonijs. Mit vier Siegen in der Hoffnungsrunde erkämpfte der Franzose dann eine Bronzemedaille. Bei den Weltmeisterschaften in Kairo schied er in seinem Auftaktkampf gegen den Georgier Dawit Kewchischwili aus. 2006 erreichte Fernandes das Finale bei den Europameisterschaften in Tampere mit einem Halbfinalsieg über den Weißrussen Kanstanzin Sjamjonau. Fernandes erhielt die Silbermedaille hinter dem Aserbaidschaner Elnur Məmmədli. 2007 schied er bei den Europameisterschaften in Belgrad in seinem Auftaktkampf gegen den Israeli Yoel Razvozov aus. Bei den Weltmeisterschaften 2007 und den Europameisterschaften 2008 schied er jeweils nach Niederlagen gegen Dawit Kewchischwili aus.