MicroRNAs (miRNAs) and mRNAs constitute an important part of gene regulatory networks, influencing diverse biological phenomena. To discover novel regulatory pathways during myeloid differentiation, we performed miRNA as well as mRNA expression profiling of in vitro-differentiating HL-60 cells treated with 12-O-tetradecanoylphorbol-13-acetate (TPA). The main findings were up-regulation of miR-146a/b, miR-21, miR-221, miR-222, miR-155, miR-26a and down-regulation of miR-199a*, miR-181c, miR-142-3p, miR-92. After integrating the miRNA and mRNA expression data into a Transcriptome Interaction Database by Molecule Annotation System (MAS) software, a number of differently expressed mRNAs were revealed as potential targets of these miRNAs.