Yes, you can paint over a peeling deck. However, removing all the loose and flaking paint first is important. This can be done with a paint stripper or a pressure washer. Once the old paint is removed, you can apply a fresh coat of paint. Be sure to choose a high-quality exterior paint and follow the instructions on the can for the best results.