За три роки в Шахтарі Паулу Фонсека не виграв жодного протистояння на весняній стадії плей-офф єврокубків

Паулу Фонсека відіграв з "Шахтарем" уже три єврокубкових сезони. Старт був влітку 2016-го року в кваліфікації Ліги чемпіонів з "Янг Бойз". Потім були група Ліги Європи і дві кампанії на груповому етапі Ліги чемпіонів. В кожному з трьох сезонів Паулу Фонсека долав з "Шахтарем" груповий етап, але жодного разу не проходив бодай однієї весняної стадії плей-офф.

В сезоні 2016/17, подолавши групу з "Коньяспором", "Брагою" та "Гентом", "гірники" вилетіли на стадії 1/16-ї фіналу Ліги Європи від "Сельти".

В сезоні 2017/18, подолавши групу Ліги чемпіонів з "МанСіті", "Наполі" і "Фейєноордом", донеччани поступилися "Ромі" в 1/8-й фіналу турніру.

Нарешті, в поточному сезоні, опустившись з Ліги чемпіонів (група з "МанСіті", "Ліоном" та "Гоффенгаймом") у плей-офф Ліги Європи, "Шахтар" не зумів пройти "Айнтрахт" на стадії 1/16-ї фіналу турніру.

Таким чином, Паулу Фонсека за час роботи з "Шахтарем" виграв лише одне протистояння на виліт в єврокубках. Але не весняне, а кваліфікаційне: в сезоні 2016/17, вилетівши з Ліги чемпіонів від "Янг Бойз", "гірники" на шляху до групи Ліги Європи здолали "Башакшехір".