I de senere årene arbeidet Miller i en trio med Ivan Taylor (bass) og Rodney Green (trommer), og med bassisten Ron Carters Golden Striker Trio. Han har utgitt fire album sammen med Derrick Hodge (bass) og Karriem Riggins (trommer) (alle på plateselskapet ): 1 (2004) (2005) (2006) (2007).