Myeloid antigen-presenting cells (APCs), regulatory cells, and the HLA-G molecule are involved in modulating immune responses and promoting tolerance. APCs are known to induce regulatory cells and to express HLA-G as well as 2 of its receptors; regulatory T cells can express and act through HLA-G; and HLA-G has been directly involved in the generation of regulatory cells. Thus, interplay(s) among HLA-G, APCs, and regulatory cells can be easily envisaged. However, despite a large body of evidence on the tolerogenic properties of HLA-G, APCs, and regulatory cells, little is known on how these tolerogenic players cooperate. In this review, we first focus on key aspects of the individual relationships between HLA-G, myeloid APCs, and regulatory cells. In its second part, we highlight recent work that gathers individual effects and demonstrates how intertwined the HLA-G/myeloid APCs/regulatory cell relationship is.