El 23 de junio de 2009, Songaila fue traspasado a Minnesota Timberwolves junto con Oleksiy Pecherov, Etan Thomas y una primera ronda de "draft" a cambio de Randy Foye y Mike Miller.