Current therapies for preterm labour (PTL) focus on arresting myometrial contractions but are largely ineffective, thus alternative therapeutic targets need to be identified. Leukocytes infiltrate the uterus around the time of labour, and are in particularly abundant in decidua (maternal-fetal interface). Moreover, decidual inflammation precedes labour in rat pregnancies and thus may contribute to initiation of labour. We hypothesized that chemokines mediate decidual leukocyte trafficking during preterm labour (PTL) and term labour (TL), thus representing potential targets for preventing PTL. Women were recruited into 4 groups: TL, term not in labour (TNL), idiopathic PTL and PTL with infection (PTLI). Choriodecidual RNA was subjected to a pathway-specific PCR array for chemokines. Differential expression of 12 candidate chemokines was validated by real time RT-PCR and Bioplex assay, with immunohistochemistry to confirm cellular origin. 25 chemokines were upregulated in choriodecidua from TL compared to TNL. A similar pattern was detected in PTL, however a distinct profile was observed in PTLI consistent with differences in leukocyte infiltration. Upregulation of CCL2, CCL4, CCL5, CXCL8 and CXCL10 mRNA and protein was confirmed in TL, with CCL8 upregulated in PTL. Significant correlations were detected between these chemokines and decidual leukocyte abundance previously assessed by immunohistochemical and image analysis. Chemokines were primarily expressed by decidual stromal cells. In addition, CXCL8 and CCL5 were significantly elevated in maternal plasma during labour, suggesting chemokines contribute to peripheral inflammatory events during labour. Differences in chemokine expression patterns between TL and idiopathic PTL may be attributable to suppression of chemokine expression by betamethasone administered to women in PTL; this was supported by in vitro evidence of chemokine downregulation by clinically relevant concentrations of the steroid. The current study provides compelling evidence that chemokines regulate decidual leukocyte recruitment during labour. The 6 chemokines identified represent potential novel therapeutic targets to block PTL.