Zach Randolph has agreed to a two-year, $20 million extension with the Memphis Grizzlies, the former All-Star forward confirmed Friday.