On 26 February 2009, Fernandinho scored the equalising goal in Shakhtar's 1–1 away leg draw against English team Tottenham Hotspur in the UEFA Cup. Shakhtar won the tie 3–1 on aggregate. On 7 March, he scored the only goal, a penalty, in a 1–0 victory against Dnipro Dnipropetrovsk. On 15 March, he opened the scoring from the penalty spot in a 3–0 victory against Metalist Kharkiv. On 19 March he scored a penalty in Shakhtar's 2–0 victory over Russian team CSKA Moscow in the UEFA Cup. Shakhtar won the tie 2–1 on aggregate. On 16 April he netted a goal in a 2–1 UEFA Cup win against Marseille. Shakhtar emerged victorious from the tie with a 4–1 aggregate win. He also scored a pivotal equalising goal in the first leg of the UEFA Cup semi final match against Dynamo Kyiv which finished 1–1. Shakhtar advanced to the final by virtue of a 3–2 aggregate victory after securing a 2–1 win at the Donbass Arena in the second leg.