The invasion of squamous cell carcinoma (SCC) is a significant cause of morbidity and mortality. Here, we identify an E3 ligase, Traf6 and a de-ubiquitinating enzyme, Cezanne/ZA20D1, as important regulators of this process in organotypic models. Traf6 can promote the formation of Cdc42-dependent F-actin microspikes. Furthermore, Traf6 has a key role in autocrine interleukin-1β signalling in SCC cells, which in turn is required to drive the expression of tumour necrosis factor α (TNFα). TNFα acts in a paracrine manner to increase the invasion-promoting potential of carcinoma-associated fibroblasts (CAFs). Exogenous TNFα signalling can restore invasion in cells depleted of Traf6. In conclusion, Traf6 has two important roles in SCC invasion: it promotes cell intrinsic Cdc42-dependent regulation of the actin cytoskeleton and enables production of the paracrine signal, TNFα, that enhances the activity of CAFs.