Abstract-Propagation of action potentials (APs) through an adequate number of uterine muscle cells induces contraction of the uterus. Monitoring uterine contractions, as the first sign of labor, can provide important information on the course of pregnancy and delivery. Unfortunately, current monitoring methods are affected by serious limitations. The electrohysterogram (EHG), which is the noninvasive recording of the APs propagating through the uterine smooth muscle cells, is here analyzed as a potential alternative to current methods. We focus on estimating the conduction velocity (CV) of surface APs extracted from an EHG recorded in a multielectrode configuration. In this work, a two-dimensional, 64-channel, high density electrode grid is used. Maximum likelihood methods are employed for analyzing the EHG AP propagation in two dimensions. The use of different weighting strategies of the derived cost function is introduced to deal with poor interchannel signal similarity. The presented methods were evaluated by specific simulations proving the best weighting strategy to lead to an accuracy improvement of 58%. EHG measurements on women with uterine contractions confirmed the feasibility of the method by leading to values of conduction velocity within the expected physiological range.