There are a few variables that can affect the cost of striping a parking lot. A new paint job will usually cost around $700 or more, whereas re-striping will only run you around $300 to $425. Keep in mind that the more spaces there are, the higher the cost will be. A parking lot striping company may also charge an additional fee for planning the layout of the entire space.