Cancer stem cells (CSC) and genes have been linked to cancer development and therapeutic resistance, but the signaling mechanisms regulating CSC genes and phenotype are incompletely understood. CK2 has emerged as a key signal serine/threonine kinase that modulates diverse signal cascades regulating cell fate and growth. We previously showed that CK2 is often aberrantly expressed and activated in head and neck squamous cell carcinomas (HNSCC), concomitantly with mutant (mt) tumor suppressor TP53, and inactivation of its family member, TAp73. Unexpectedly, we observed that classical stem cell genes Nanog, Sox2, and Oct4, are overexpressed in HNSCC with inactivated TAp73 and mtTP53. However, the potential relationship between CK2, TAp73 inactivation, and CSC phenotype is unknown. We reveal that inhibition of CK2 by pharmacologic inhibitors or siRNA inhibits the expression of CSC genes and side population (SP), while enhancing TAp73 mRNA and protein expression. Conversely, CK2 inhibitor attenuation of CSC protein expression and the SP by was abrogated by TAp73 siRNA. Bioinformatic analysis uncovered a single predicted CK2 threonine phosphorylation site (T27) within the N-terminal transactivation domain of TAp73. Nuclear CK2 and TAp73 interaction, confirmed by co-immunoprecipitation, was attenuated by CK2 inhibitor, or a T27A point-mutation of this predicted CK2 threonine phospho-acceptor site of TAp73. Further, T27A mutation attenuated phosphorylation, while enhancing TAp73 function in repressing CSC gene expression and SP cells. A new CK2 inhibitor, CX-4945, inhibited CSC related SP cells, clonogenic survival, and spheroid formation. Our study unveils a novel regulatory mechanism whereby aberrant CK2 signaling inhibits TAp73 to promote the expression of CSC genes and phenotype.