A mediados del 2006 Méndez fue contratado por el PSV Eindhoven, club en el que muchos partidos fue figura y logró dos títulos de la Eredivisie, de las temporadas 2006-2007 y 2007-2008, anotando 15 goles.