Plant growth and development can be influenced by cold stress. Responses of plants to cold are regulated in part by transcription factors (TFs) and microRNAs, which their determination would be necessary in comprehension of the corresponding molecular cues. Here, transcriptomes of Arabidopsis and rice were analyzed to computationally determine TFs and microRNAs that are differentially responsive to cold treatment, and their co-expression networks were established. Among 181 Arabidopsis and 168 rice differentially expressed TF genes, 37 (26 novel) were up- and 16 (8 novel) were downregulated. Common TF encoding genes were from ERF, MYB, bHLH, NFY, bZIP, GATA, HSF and WRKY families. NFY A4/C2/A10 were the significant hub TFs in both plants. Phytohormone responsivecis-elements such as ABRE, TGA, TCA and LTR were the commoncis-elements in TF promoters. Arabidopsis had more responsive TFs compared to rice possibly due to its greater adaptation to ranges geographical latitudes. Rice had more relevant miRNAs probably because of its bigger genome size. The interacting partners and co-expressed genes were different for the common TFs so that of the downstream regulatory networks and the corresponding metabolic pathways. Identified cold-responsive TFs in (A + R) seemed to be more engaged in energy metabolismesp. photosynthesis, and signal transduction, respectively. At post-transcriptional level, miR5075 showed to target many identified TFs in rice. In comparison, the predictions showed that identified TFs are being targeted by diverse groups of miRNAs in Arabidopsis. Novel TFs, miRNAs and co-expressed genes were introduced as cold-responsive markers that can be harnessed in future studies and development of crop tolerant varieties.