Anfang 2002 erreichte Fernandes beim Jigoro Kano Cup den zweiten Platz hinter dem Japaner Masahiro Takamatsu. Kurz darauf wurde er beim Super-Weltcup-Turnier in Moskau ebenfalls Zweiter. Danach war Fernandes anderthalb Jahre nur in Mannschaftswettbewerben vorn dabei. Bei den Weltmeisterschaften 2003 in Osaka erreichte er dann mit einem Halbfinalsieg über den Russen Witali Makarow das Finale, dort unterlag er dem Südkoreaner Lee Won-hee. Im Jahr darauf traf er bei den Olympischen Spielen in Athen wieder im Halbfinale auf Makarow, diesmal unterlag Fernandes, der anschließend auch den Kampf um Bronze gegen Jimmy Pedro aus den Vereinigten Staaten verlor.