Фернандиньо - 28!
В 2004 году Фернандиньо забил девять голов и в составе «Паранаэнсе» стал серебряным призёром национального первенства. В 2005 году футболист помог клубу дойти до финала Кубка Либертадорес, после чего за 7,8 миллионов евро был продан в «Шахтёр», с которым подписал контракт на пять лет.
В «Шахтёре» дебютировал 30 июля 2005 года в матче с «Кривбассом» (1:0). Сыграл большую роль в победе горняков в национальном первенстве сезона 2005/06. Кроме того, Фернандиньо поразил ворота «Легии» в ответном матче третьего отборочного раунда Лиги чемпионов.
После скандального ухода Франселино Матузалема летом 2007 года стал одним из лидеров команды. Был признан лучшим игроком Чемпионата Украины сезона 2007—2008 гг., когда «Шахтер» оформил «золотой дубль», выиграв и национальное первенство, и Кубок страны. Большой вклад Фернандиньо сделал и в победу «Шахтера» в Кубке УЕФА в сезоне 2008—2009 гг. В еврокубковых матчах этого сезона Фернандиньо расписался в воротах соперника 6 раз, в том числе и в воротах киевского «Динамо» в первом полуфинальном матче Кубка УЕФА.
