In the 2009–10 season, Fred Rutten took over the team. Dzsudzsák was named Man of the Match in a 4–3 victory over archrivals Ajax on matchday 3 of the Eredivisie, on 15 August 2009. Dzsudzsák scored two goals and one assist in the match. Dzsudzsák finished the 2009–10 season with 14 goals and 16 assists. In a UEFA Europa League match against Hamburger SV, Dzsudzsák was shown a straight red card by English referee Mike Dean after the player pushed the match official.