Jedynego gola w tym sezonie Ambrose strzelilł dla Charltonu w wygranym 1-0 spotkaniu Pucharu Anglii z Norwich. Charlton sezon zakończył na ostatnim miejscu w tabeli i spadł z Championship, a kontrakt Ambrose’a nie został przedłużony.
Crystal Palace 1 lipca 2009 roku na zasadzie wolnego transferu wzmocnił lokalnego rywala Crystal Palace, z którym podpisał dwuletni kontrakt. Ambrose szybko zyskał sympatię kibiców z południowego Londynu, zdobywając 12 bramek w pierwszych 20 spotkaniach sezonu 2009/10. Mimo dobrego początku sezonu, w styczniu 2010 roku z powodu problemów finansowych klub ukarano odjęciem 10 punktów. Zamiast walczyć o play-offy Palace musieli walczyć o utrzymanie. W ostatnim meczu sezonu z bezpośrednim rywalem w walce o utrzymanie Sheffield Wednesday Ambrose zdobył jedną z bramek, a spotkanie zakończyło się wynikiem 2-2 pozwalającym Palace utrzymać się w lidze. Po tym spotkaniu Ambrose stał się jednym z największych ulubieńców kibiców Crystal Palace, kończąc sezon z 15 ligowymi trafieniami. W kolejnym sezonie Ambrose długo zmagał się z kontuzjami, co pozwoliło mu na rozegranie jedynie 28 meczów, w których zdobył 7 bramek, a Palace zakończyli sezon na 20. miejscu. Sezon 2011/12 Ambrose zakończył z 7 trafieniami ligowymi w 36 spotkaniach.