Некоторые достижения Паулу Фонсеки как тренера:
- С «Порту» : обладатель Суперкубка Португалии (2013) .
- С «Брагой» : обладатель Кубка Португалии (2015/16) .
- С донецким «Шахтёром» :
- трёхкратный чемпион Украины (2016/17, 2017/18, 2018/19) ;
- трёхкратный обладатель Кубка Украины (2016/17, 2017/18, 2018/19) ;
- обладатель Суперкубка Украины (2017) .
Кроме того, в 2017 году Фонсека получил титул «Лучший тренер Украины», а в 2018/19 — «Лучший тренер чемпионата Украины» .