The cost of a full paint job on a car can vary depending on the size of the car, the type of paint used, and the number of coats applied. A basic paint job for a small car might start at around $500, while a larger car could cost up to $3,000 or more. If you want a high-quality paint job with multiple coats and clear coat finishes, you could be looking at a bill of $5,000 or more.