Guus Hiddink's side are locked in a battle with Ajax for the Eredivisie title and were hoping to secure all three points at the Gelredome.
However, Vitesse proved stubborn opponents and withstood all that PSV threw at them.
Orlando Engelaar scored twice as NAC Breda battled to a 3-2 win over RBC Roosendaal.
NAC, still buoyed by their midweek win over Ajax in the Amstel Cup, were two up inside half an hour as Engelaar and Ali Boussaboun hit the target.
Pius Ikedia reduced the arrears on 35 minutes but Engelaar struck again just before the break.
Edwin de Graaf brought RBC back into the game with a goal just after the hour, but NAC held firm to secure the points.
Heerenveen proved too strong for Roda JC, with Georgios Samaras and Stefan Selakovic scoring the goals that lifted them to a 2-1 win.
Cristiano caused a few anxious moments with a goal ten minutes from time but it was not enough for Roda.
Youssouf Hersi's effort on the stroke of half time handed NEC Nijmegen a 1-0 win over bottom club Zwolle.
Match summaries
Heerenveen v Roda JC
NAC v RBC
NEC v FC Zwolle
Vitesse v PSV
