How soon does labor start after losing your mucus plug?

It varies with every woman. You can't necessarily estimate how long it takes. Some women can lose their mucus plug at 28 to 36 weeks and still don't go into labor for a few other weeks. Losing your mucus plug is a good sign that your body is preparing for labor, but it is not a sign that labor is imminent.