When should you call the doctor if you think you're in labor? If your contractions are mild to moderate and coming more than five minutes apart (and up to 20 minutes apart), you're likely in early labor. Contractions in this stage of labor can be regular or irregular and last 30 to 45 seconds each.