To keep your deck paint from peeling you need to make sure you have purchased a paint designed for exterior surfaces that are in a heavy traffic area. Do not put on too many layers of paint. Do not stain or paint when the humidity levels are very high. Use a sealer over the paint but do not apply that sealer until the paint is completely dry.