That was 10 years ago when the team lost to the San Antonio Spurs in the first round of the Western Conference playoffs.
Since the 2005- 2006 season, the Kings have had a combined 244-478 record, while not finishing higher than 11th in the Western Conference.
Last season, the Kings finished 13th in their conference with a 29-53 record.
Although the last decade has been a struggle, there is reason to believe that the Kings will be able to jump back into the playoff picture this upcoming season.
The main reason for optimism has to do with their much improved roster.
The Kings are led by their superstar and possible MVP candidate DeMarcus Cousins.
Last year, Cousins averaged a double-double, with 24.1 points per game and 12.7 rebounds per game.
Small Forward Rudy Gay, along with Cousins, will also be expected to contribute offensively.
Gay is a freakish athlete who is 6 foot 8 inches, 230 pounds and has a 7 foot 3 inch wingspan.
Last year, Gay had a career high with 21.1 PPG, which was good for the 12th highest scorer in the regular season.
If Gay can repeat his play from last season and stay consistent, he will have a big impact on their playoff push.
In the offseason, the Kings made multiple moves to add to the depth of their team.
Their biggest acquisition was the signing of four time all-star and NBA champion point guard Rajon Rondo.
Rondo, who signed a one-year deal with the team, is looking to get back into his all-star caliber form.
Rondo struggled all last season and was traded during the season from the Boston Celtics to the Dallas Mavericks.
He finished last year averaging 8.9 PPG and 7.9 assists per game.
If Rondo can get back to his all-star form, where he averaged double-doubles in APG and PPG, he could help to form a formidable big three with Gay and Cousins.
Sacramento also added the 7 foot tall forward from Kentucky, Willie Cauley-Stein, with the sixth overall pick in last year’s draft.
Cauley-Stein won’t contribute offensively right away, but his energy and defensive ability will give him the chance to impact a game on a nightly basis.
Other offseason acquisitions that will look to have an impact for the Kings this season are veterans Marco Bellinelli, Caron Butler, Quincy Acy, Kosta Koufos, and Seth Curry.
Two returning players, point guard Darren Collison and shooting guard Ben McLemore, are also looking to contribute more this season.
Collison, who averaged 16.1 PPG last season, was spectacular before he suffered a season ending hip injury.
McLemore, who has a lot to prove this season, will look to contribute most with his three point shooting.
If there are no major injuries, head coach George Karl should expect his team to be more competitive this season.