 On 27 June 2007, Craig joined Championship club Crystal Palace on a three-year deal for an undisclosed fee.He had a successful start to his Palace career, starting in 13 of the Eagles' opening 14 games, but a shoulder injury suffered in a 0–0 draw with Scunthorpe United on 3 November 2007 put him out of action for the next four months.Upon his return to fitness, Craig failed to regain his place under new manager Neil Warnock and departed Selhurst Park in July 2008.