On October 21, 2019, one day before start of the 2019–20 season, Sabonis signed a four-year, $77 million contract extension with the Pacers. On November 1, Sabonis recorded a then career-high 17 rebounds in a 102–95 win versus the Cleveland Cavaliers. On November 18, Sabonis recorded a new career-high 18 rebounds, and helping his team to get a 115–86 victory versus the Brooklyn Nets. In December 2019, he was chosen as the Lithuanian Player of the Year for a second consecutive year. On December 15, 2019, Sabonis got his 12th consecutive double-double and improved previous Pacers record for the most consecutive double-doubles, which was held by Troy Murphy since 2009. On January 21, 2020, Sabonis became the first Lithuanian in the NBA history to record a triple-double with 22 points, 15 rebounds and 10 assists as the Pacers won 115–107 over the Denver Nuggets. On January 26, he recorded his second triple-double with 27 points, 14 rebounds and a career-high 11 assists. On January 30, Sabonis was chosen to the 2020 NBA All-Star Game after averaging 18 points, 12.8 rebounds, 4.6 assists, and became only the second Lithuanian to be chosen as an NBA All-Star, the other being Žydrūnas Ilgauskas. Sabonis also participated in the NBA All-Star Weekend Skills Challenge in 2020 and was just 1 shot away from the trophy, after being defeated only in the final by Bam Adebayo. During his first NBA All-Star Game appearance, Sabonis scored 2 points, grabbed 6 rebounds per 19 minutes and helped Team LeBron to win 157–155.