Im folgenden Jahr 2013 erlebte Fernandes eine signifikante Leistungssteigerung. Bei den Weltmeisterschaften der Behinderten im Juli in Lyon kam er über 100 Meter zwar abermals nicht über die Vorläufe (die dort gleichzeitig auch Halbfinals waren) nicht hinaus; den Speer warf er jedoch auf 53,87 Meter. Damit stellte er einen neuen afrikanischen Rekord auf und sicherte sich die Silbermedaille. Zwischen April 2014 und Februar 2015 trat er für den englischen Verein Bedford &amp; County AC aus Bedford an. Während dieser Zeit konnte er sein Niveau nochmals steigern. Bei den Para-Leichtathletikwettbewerben der Afrikaspiele 2015 in Brazzaville belegte er im September erneut den zweiten Platz – diesmal im Diskuswurf. Zwei Tage später siegte er überlegen im Speerwurf und wurde mit der Goldmedaille geehrt. Wenige Wochen später – im Oktober gleichen Jahres – trat Fernandes bei den Weltmeisterschaften in Doha an, der Hauptstadt Katars. Zunächst musste er weit abgeschlagen einen enttäuschenden zehnten und letzten Platz (bei zwei Athleten ohne gültigen Versuch) im Diskuswurf sowie ein Ausscheiden im Vorlauf über 100 Meter verkraften. Dann jedoch gelang ihm im Speerwurf (F 42, F 43 und F 44 waren zusammengelegt) ein neuer afrikanischer Rekord von 56,24 Metern, der ihm den Weltmeistertitel bescherte.