На драфте 2009 года «Либерти» выбрали уроженку Нью-Йорка, центровую «Ратгерс Скарлет Найтс», Киа Вон. Имея солидную стартовую пятёрку и неплохой резерв, «Нью-Йорк» вновь выглядел конкурентоспособным коллективом на Востоке, однако, как оказалось, только на бумаге. Первую половину сезона 2009 года клуб провёл откровенно слабо (6-11), после чего руководство уволило главного тренера команды Пэт Койл, а на вакантное место менеджмент «Либерти» подписал на временной основе её ассистента Энн Донован. Несмотря на смену тренера, «Либерти» продолжали бороться и финишировали с результатом 13-21, в четвёртый раз не попав в плей-офф.