Songaila's deal includes a player option for the fifth year of the contract.
Songaila is a skilled four man with a sweet outside shot and the ability to go inside and bang. The move means that it's now very likely that the Wizards' first-round pick, Olexsiy Pecherov, will return to Europe for another season, a source close to the Wizards confirmed to ESPN.com.
The moves use the up the majority of the Wizards' mid-level exception, with Songaila's deal taking up around $4 million of Washington's $5.135 million mid-level exception.
Chad Ford covers the NBA for ESPN Insider.