U.D. Leiria
После завершения карьеры футболиста, в 2004 году, Паулу стал главным тренером футбольной команды «Униан Лейрия». В 2006 и 2007 годах он помог клубу занять седьмое место в итоговой таблице чемпионата.