On February 16, 2021, Randle scored 44 points and logged a career-high seven 3-pointers in a 123–112 win over the Atlanta Hawks. On February 23, Randle was named as a reserve for the 2021 NBA All-Star Game. On April 16, Randle tied his season high 44 points, while also recording 10 rebounds and 7 assists, to lead the Knicks to a 117–109 victory over the Dallas Mavericks. After the end of the regular season, Randle was named the NBA Most Improved Player, receiving 98 of 100 first place votes.