Current achievements in plant microRNA (miRNA) research area are inspiring. Molecular cloning and functional elucidation have greatly advanced our understanding of this small RNA species. As one of the ultimate goals, many research efforts devoted to draw a comprehensive view of miRNA-mediated gene regulatory networks in plants. Numerous bioinformatics tools competent for network analysis have been available. However, the most important point for network construction is to obtain reliable analytical results based on sufficient experimental data. Here, we introduced a general workflow to retrieve and analyze the desired data sets that serve as the cornerstones for network construction. For the upstream analyses of miRNA genes, the sequence feature of miRNA promoters should be characterized. And, regulatory relationships between transcription factors (TFs) and miRNA genes need to be investigated. For the downstream part, we emphasized that the high-throughput degradome sequencing data were especially useful for genuine miRNA-target pair identification. Functional characterization of the miRNA targets is essential to provide deep biological insights into certain miRNA-mediated pathways. For miRNAs themselves, studies on their organ- or tissue-specific expression patterns and the mechanism of self-regulation were discussed. Besides, exhaustive literature mining is required to further support or improve the established networks. It is desired that the introduced framework for miRNA-mediated network construction is timely and useful and could inspire more research efforts in the miRNA research area.