p53 is one of the most important tumor suppressors and is known to play critical roles in the process of tumor development. Similarly, as an important proto-oncogenes, c-Myc is activated in over half of human cancers. Both p53 and c-Myc participate in almost every crucial decision of almost every cell. Therefore, it is utmost important to gain a better understanding of how they affect multiple cellular processes. The physiological and pathologic patterns of p53 and c-Myc regulations are modulated by a large number of cis-elements and transfactors (RNAs and proteins). These elements and factors are composed of a complicated network of intracellular and extracellular pathways. How the noncoding RNAs are involved in their regulations has not been comprehensively reviewed. In this chapter, we will list and describe recently published important noncoding RNAs including microRNAs and long noncoding RNAs, which act as effectors and regulators for both p53 and c-Myc regulation. The purpose of this chapter is to provide a recent progress of noncoding RNA in the regulation of p53 and c-Myc on network of cellular signaling and its potential implications in both basic science and clinical application.