Recent studies suggest that mRNAs may be differentially expressed between males and females. This study aimed to perform expression analysis of mRNA and its main regulatory molecule, microRNA (miRNA), to discuss the potential sex-specific expression patterns using abnormal expression profiles from The Cancer Genome Atlas database. Generally, deregulated miRNAs and mRNAs had consistent expression between males and females, but some miRNAs may be oppositely expressed in specific diseases: up-regulated in one group and down-regulated in another. Studies of miRNA gene families and clusters further confirmed that these sequence or location related miRNAs might have opposing expression between sexes. The specific miRNA might have greater expression divergence across different groups, suggesting flexible expression across different individuals, especially in tumor samples. The typical analysis regardless of the sex will ignore or balance these sex-specific deregulated miRNAs. Compared with flexible miRNAs, their targets of mRNAs showed relative stable expression between males and females. These relevant results provide new insights into miRNA-mRNA interaction and sex difference.