On September 9, 2009, he was traded to the New Orleans Hornets along with Bobby Brown in exchange for Antonio Daniels and a 2014 second-round pick.
9 сентября 2009 года Сонгайла вместе с Бобби Брауном был обменян в «Нью-Орлеан Хорнетс» на защитника Антонио Дэниелса и право выбора во втором раунде драфта 2014 года.