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.
Your note is also incorrect. From my link:
Title: Gross Federal DebtIf the government borrows from Social Security, it takes that money out of itself and spends it out in the economy. SS and the government has a smaller pile of cash, and the government owes itself. When the money is put back, it's with funds that could either be used to buy bullets or put back in SS.
What cost $5605.5 in 1999 would cost $5796.09 in 2000. http://www.westegg.com/inflation/infl.cgi and 5769.9 is less than $5796.09.
Edit: I have seen the same argument vs infrastructure or GPD. But I think inflation is probably the safest measurement, because GDP can drop.