The trade reunites Miller with new Kings coach George Karl. Karl had a close relationship with Miller in Denver and pushed for Miller's addition after taking over the Kings.
Miller, 38, averaged 3.6 points, 2.8 assists and 12.3 minutes in 51 games for the Wizards this season. He played under Karl in Denver for two different stretches: from 2005-06 and again from 2011-13.
Sessions, 28, averaged 5.4 points and 2.7 assists in 36 games for the Kings this season.
Miller's contract expires at the end of the season. Sessions has one season left at $2.2 million.
More NBA coverage: