Know what factors contribute to the cost of changing the exterior paint color of your home. Angie’s List members report paying an average of $3,737 for exterior house painting. Some contractors say prices can range from $2,200 to $7,500 to paint a two-story home. The best way to estimate cost is to know the condition of your home.