He made his debut on 3 September 2007 in a 2–0 victory over Motherwell at Fir Park and his first league goal came in a 4–2 home win over Falkirk on 6 October 2007. Neil Warnock, Nadé's manager at former club Sheffield United, declared his interest in signing the striker for Crystal Palace in June 2008. His first season with the club was his most prolific as he scored five goals in total.
He made his professional debut on September 3, 2007, scoring a goal against Motherwell at Fir Park. He then scored his first league goal for the club on October 6, 2007, during a victory over Falkirk. His former manager at Sheffield United, Neil Warnock, expressed interest in signing him for Crystal Palace in June 2008. His first season with the club was his most successful as he scored five goals.