Zach Randolph had 22 points, seven rebounds and seven assists, Willie Cauley-Stein added 26 points and the Sacramento Kings beat the Los Angeles Lakers 113-102 on Wednesday night.