En junio de 2004, antes del Campeonato de Europa de 2004, Seitaridis firmó por el entonces ganador de la Liga de Campeones de la UEFA, el FC Porto, por 3 millones de €.