W 2008 roku za 1,2 miliona euro trafił do niemieckiego VfL Bochum. W tym klubie zadebiutował 8 sierpnia 2008 w meczu Pucharu Niemiec z Preußen Münster, wygranym przez jego zespół po rzutach karnych 6-5. Natomiast w Bundeslidze pierwszy występ zanotował 16 sierpnia 2008 w spotkaniu z Karlsruher SC, przegranym przez Bochum 0-1.
W 2010 roku został wypożyczony do Iraklisu Saloniki, a latem ponownie trafił do Grecji na wypożyczenie, tym razem do Panathinaikosu Ateny. Następnie był też wypożyczony do Panserraikosu, a w 2011 roku został zawodnikiem CFR 1907 Kluż. W 2012 roku przeszedł do FC Twente. W 2013 roku został wypożyczony do OFI 1925.
Kariera reprezentacyjna Fernandes jest reprezentantem Portugalii. W drużynie narodowej zadebiutował w 2007 roku i dotychczas rozegrał w niej dwa spotkania.
Bibliografia Profil na stronie fussballdaten.de