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