You can get a pedicure once every three to four weeks if you're considering the whole package: massage, scrub, cuticle removal, and all the work. But if it is just simple toenail cleaning, shaping, and painting, it's safe to do it every one to two weeks.