That depends on the price of the vehicle and how much money the dealer has put in it.
Keep in mind there are taxes and other fees added on (title, reg) will increase the total price. And like others said it'll be very hard finding a Certified Pre Owned for around $10k.
Typically in order for a vehicle to be Certified, they have to be no older than 2 or 3 years old, with low mileage and in very good condition. The Certification itself adds anywhere from $500-$2000 to the cost of the vehicle (inspection, basic maintenance, and a warranty).
So unless you're looking at used Hyundais or Kias, it'll be tough finding anything newer or Certified for around $10k.
Keep in mind that reconditioning costs reduce the markup and room they have for negotiations.So $3k in markup may be reduced to $1k in negotiating room because the dealer did a tuneup, put new tires on, and did some other work. Plus they gotta make a profit too.
So if you find a car with an $10k - $11k asking price, knock off $1k to $2k add taxes and fees and title and reg you'll end up right at $10k on the road. But it all depends because every single used car has different markup and various amounts of reconditioning put into it. So $2k off on one vehicle might not work on another.