* Penampilan dan gol di klub senior hanya dihitung dari liga domestik
Paulo Alexandre Rodrigues Fonseca (lahir 5 Maret 1973) adalah mantan pemain sepak bola asal Portugal dan berposisi sebagai bek tengah. Fonseca saat ini menjadi pelatih klub Ligue 1, Lyon.
Sepanjang karier bermainnya di Primeira Liga, Fonseca tampil dalam 111 pertandingan dan mencetak tiga gol selama tujuh musim, terutama untuk klub Estrela da Amadora. Setelah pensiun bermain, Fonseca menjadi pelatih pada tahun 2005 dan tercata berhasil membawa Shakhtar Donetsk tiga kali meraih gelar juara Ukrainian Premier League.
