p53 deficiency is a key causal factor for tumor development and progression. p53 acts in this process through, at least in part, cooperation with YAP1 but the underlying molecular mechanism is incompletely understood. In this paper, we show that CLP36, an actinin-binding cytoskeletal protein, links p53 deficiency to up-regulation of YAP1 expression and sarcoma progression. Immunohistochemical staining and Western blotting were used to investigate the effect of p53 deficiency on CLP36 expression in sarcoma tissues and cells. Furthermore, molecular, cellular, and genetic knockout and knockdown approaches were employed to investigate the functions of CLP36 in regulation of sarcoma cell behavior in culture and tumor growth in mice. Finally, biochemical approaches were used to investigate the molecular mechanism by which CLP36 regulates the malignant behavior of p53 deficient sarcoma cells. We have found that the expression of CLP36 is up-regulated in response to loss of p53 in sarcoma tissues and cells. Depletion of CLP36 inhibited malignant behavior of p53 deficient sarcoma cells. Furthermore, knockout of CLP36 in mice markedly inhibited p53 deficiency-induced tumorigenesis and improved the survival of the p53 deficient mice. Mechanistically, CLP36 promoted p53 deficiency-induced tumorigenesis through inhibition of E3 ligase atrophin-1 interacting protein-4 (AIP-4)-dependent proteasomal degradation of YAP1 and consequently increase of YAP1 expression. Our results reveal a crucial role of CLP36 in linking p53 deficiency to up-regulation of YAP1 expression and sarcoma progression. Our findings suggest that therapeutic targeting the CLP36/YAP1 signaling axis may provide an effective strategy for alleviation of p53 deficient sarcoma progression.