Most healthcare providers recommend that women wait for at least one menstrual cycle after an HSG before trying to conceive.