The pacy winger broke free down the right-hand side and sent in a low cross that keeper Mark Schwarzer spilled into the path of Cole, who tapped home for 1-0.
Glen Johnson thought he had added a third just after the hour mark but his powerful strike was ruled out because Cole - for once the villain - had drifted into an offside position.