The monoclinic intermediate-valent gallide CeCoGa decomposes under high-pressure (HP) (9.5 GPa) high-temperature (HT) (1470 K) conditions into the Laves phases CeCo0.58Ga1.42 (MgCu2 type), CeCo0.72Ga1.28 (MgZn2 type; major product phase), and CeCo2 (MgCu2 type). The structures of the ternary Laves phases were refined from single crystal X-ray diffractometer data: Fd3̅m, a=778.3(1) pm, wR2=0.0310, 63 F2 values, five variables for CeCo0.58(3)Ga1.42(3) and P63/mmc, a=547.24(5), c=858.76(7) pm, wR2=0.1009, 195 F2 values, 13 variables for CeCo0.72(1)Ga1.28(1). Partial substitution of cobalt by gallium leads to a significant increase of the distances within the tetrahedral network: 253 pm Co–Co in CeCo2 as compared to 275 pm in CeCo0.58(3)Ga1.42(3) and 265–277 pm in CeCo0.72(1)Ga1.28(1). The crystal chemical consequences are briefly discussed.