When the competition was re-branded as the Europa League for the 2009–10 season, Metalist beat Croatian side HNK Rijeka 4–1 on aggregate in the third qualifying round before losing 2–1 on aggregate to Austrian side Sturm Graz, despite holding them 1–1 in Graz. The following season, they finished second in Group I behind Dutch giants PSV Eindhoven, thus qualifying for the round of 32 where they were thrashed 6–0 on aggregate by Bayer Leverkusen. They reached the quarter-finals the following season, beating Olympiacos on away goals in the round of 16, but falling to Sporting CP. The following season, they then faced Bayer Leverkusen again—after beating Leverkusen 2–0 on 22 November 2012, Metalist finished above the side on head-to-head points (13), as they both finished on 13 points and had played out a goalless draw at the BayArena. In the round of 32, Metalist then faced English club Newcastle United. After holding them to a goalless draw at St James' Park in the first leg on 14 February, Shola Ameobi scored a penalty sent Newcastle through 1–0 on aggregate.