Series of substituted 4,6-diamino-1,3,5-triazine-2-carbohydrazides and -carboxamides have been synthesised, based on molecular modelling of candidate structures related to the previously reported Rad6B-inhibitory diamino-triazinylmethyl benzoate anticancer agents TZ8 and TZ9. Synthesis of the target compounds was readily accomplished in two steps from aryl biguanides via reaction of phenylhydrazine or benzylamines with key 4-amino-6-(arylamino)-1,3,5-triazine-2-carboxylate intermediates. These new triazine derivatives were tested for in vitro anticancer activity against the Rad6B expressing human breast cancer cell lines MDA-MB-231 and MCF-7. Active compounds, such as the triazinyl-carbohydrazides 3a-e, were found to exhibit low micromolar IC50 values particularly in the Rad6B-overexpressing MDA-MB-231 cell line.