«В «Локомотиве» у меня была действительно хорошая зарплата. Но я не был сильно удивлен таким предложением — в то время у меня было несколько вариантов, я был свободным агентом, искал клуб после хорошего сезона в чемпионате Турции. Они выходили на меня и ранее — за год до этого московский клуб тоже интересовался мной, но у меня был контракт с «Бешикташем». Когда ты свободен, то это как аукцион — смотришь, кто больше заплатит, какие условия предложат, выбираешь и принимаешь решение. Так вот, мной интересовались многие другие клубы, поэтому «Локомотиву» пришлось сделать мне очень хорошее предложение, чтобы превзойти другие команды», — приводит слова Фернандеша «РБ Спорт».
Фернандеш выступал за «Локомотив» с июля 2014 года по сентябрь 2019-го. Вместе с железнодорожниками португалец завоевал чемпионский титул (2018) и стал трёхкратным обладателем Кубка России.