Any process that stops, prevents, or reduces the frequency, rate or extent of cyclin-dependent protein serine/threonine kinase activity.
negative regulation of cyclin-dependent protein serine/threonine kinase activity