A new flexible triazine-based polycarboxylate coordination polymer, {[Co3(H3TTHA)2(4,4'-bipy)5(H2O)8]·12H2O}n (1), where H6TTHA = 1,3,5-triazine-2,4,6-triamine hexaacetic acid, has been synthesized under hydrothermal conditions and fully structurally characterized.