Tubulysins are cytotoxic natural products with promising anti-cancer properties, originally isolated from myxobacterial cultures. Structurally, tubulysins are tetrapeptides, incorporating three unusual (Mep, Tuv and Tup) and one proteinogenic amino acid (Ile). Here we describe the synthesis and structure-activity relationship studies of novel tubulysin U and V analogues, with variations in the central Tuv fragment, which is known to be of paramount importance for tubulysins' potency and hence cytotoxicity, but has seldom been modified in previous studies. Specifically, we replaced the natural iso-propyl and acetoxy functionalities with other structurally related groups. In general, the new analogues showed much lower potency relative to native tubulysin U. However, one of the synthetic analogues (1f) having a MOM function replacing the acetyl group exhibited a 22 nM IC50 on the HT-29 cell line which is comparable to the IC(50) displayed by tubulysin U (3.8 nM). Furthermore, the synthetic methodology reported herein was found to be flexible enough to deliver different core-modified tubulysin analogues and hence may be regarded as a scalable and convenient strategy for the chemical generation of novel tubulysin analogues.