Basal subtype cancers are deadly malignancies but the molecular events driving tumor lethality are not completely understood. Ataxia-telangiectasia group D complementing gene (ATDC, also known as TRIM29), is highly expressed and drives tumor formation and invasion in human bladder cancers but the factor(s) regulating its expression in bladder cancer are unknown. Molecular subtyping of bladder cancer has identified an aggressive basal subtype, which shares molecular features of basal/squamous tumors arising in other organs and is defined by activation of a TP63-driven gene program. Here, we demonstrate that ATDC is linked with expression of TP63 and highly expressed in basal bladder cancers. We find that TP63 binds to transcriptional regulatory regions of ATDC and KRT14 directly, increasing their expression, and that ATDC and KRT14 execute a TP63-driven invasive program. In vivo, ATDC is required for TP63-induced bladder tumor invasion and metastasis. These results link TP63 and the basal gene expression program to ATDC and to aggressive tumor behavior. Defining ATDC as a molecular determinant of aggressive, basal cancers may lead to improved biomarkers and therapeutic approaches.