Abdominoplasty removes some cellulite, but it may not eliminate cellulite entirely. Weight loss in conjunction with a tummy tuck is often the most effective way to reduce cellulite.