They were in front after seven minutes, Mateja Kezman's brilliant pass releasing Gudjohnsen, who turned Juliano Belletti and slammed home an emphatic finish.
Former Chelsea striker Mateja Kezman gave the Turks an early lead with a header, before Cox smashed that volley into the top corner just after the hour mark.