Чемпион НБА 2008 года подпишет с «пеликанами» однолетний контракт на условиях ветеранского минимума.
Прошедший сезон 30-летний центровой начинал в «Оклахоме-Сити», перед дедлайном был обменян в «Юту», которая вскоре его отчислила, а в феврале перешел в «Кливленд». В 68 матчах регулярного чемпионата НБА Перкинс в среднем за игру набирал 3,6 очка и делал 4,7 подбора.