According to the Congressional Budget Office there was a decrease in 2000/2001. According to the NPR story and the original graph you linked to there was a decrease at this time.
http://www.cbo.gov/budget/data/historical.pdf
According to the PDF there was a decrease in public debt for a number of years during the Clinton administration.
NOTE: I think the chart you linked to includes private debt and isn't just federal debt.