During his first season with the Kings, he averaged 16.0 ppg, 6.2 rpg and 3.0 apg as a starter. He shot .543 for field goal percentage, and almost .800 from the free throw line. The Kings were able to qualify for the 2006 playoffs. He made his postseason career debut against the San Antonio Spurs. At the same time, Abdur-Rahim ended a streak of having played the most number of games in NBA history without participating in the post-season.