In 2002, Miller's discography as leader began to expand again, as Maxjazz started to release recordings. A series of four concert recordings were released over the following years: "Live at The Kennedy Center Vol. 1" and "Live at The Kennedy Center Vol. 2" (recorded in 2002), with Derrick Hodge (bass) and Rodney Green (drums); and "Live at Yoshi's Vol. 1" and "Live at Yoshi's Vol. 2" (recorded in 2003), with Hodge and Karriem Riggins (drums). In 2002 Miller joined bassist Ron Carter's Golden Striker Trio, with guitarist Russell Malone. The trio occasionally toured internationally for the next decade. In 2003 Miller was commissioned to write a score for the Dayton Contemporary Dance Company; after writing "The Clearing in the Woods" and having it choreographed by Ronald K. Brown, Miller and his band played the piece for performances by the company.