Approximately 10,000 labiaplasty procedures are performed annually, according to the American Society of Plastic Surgeons. But while the procedure is conducted by many providers, choosing an experienced surgeon is crucial to maintain top-quality results.