24 июня 2009 года «Вашингтон Уизардс» обменяли Сонгайлу, Алексея Печерова, Этана Томаса и право выбора под 5-м номером на драфте 2009 года в клуб «Миннесота Тимбервулвз» на Майка Миллера и Рэнди Фойе. 9 сентября 2009 года Сонгайла вместе с Бобби Брауном был обменян в «Нью-Орлеан Хорнетс» на защитника Антонио Дэниелса и право выбора во втором раунде драфта 2014 года.