Scott Canham ensured Viv Busby's first game in temporary charge of York ended in a disappointing defeat.
Canham scored 18 minutes from time, turning home Justin Richards' cross from the right to seal the points.
York were unfortunate, with Andy Bishop forcing Adriano Basso into a good save after 30 minutes, the Brazilian then making a brilliant stop from Lee Nogan.
Richards also tested York keeper David Stockdale and Amos Foyewa was also off target before Canham struck.
Woking: Basso, Smith (Nade 90), Oliver, MacDonald, Jackson, Murray, Selley, Evans (Canham 31), Foyewa, Richards, Johnson (Sharpling 69). Subs Not Used: Jalal, Ferguson.
Booked: MacDonald, Foyewa, Smith.
Goals: Canham 72.
York: Stockdale, Staley, Brass, Grant, Davies,
Donovan (Yalcin 78), Groves, Dunning, Merris, Nogan, Bishop. Subs Not Used: Porter, Law, Arthur, Ashcroft.
Booked: Davies, Merris, Dunning.
Ref: D Whitestone (Northampton).