We have demonstrated the ability to detect co-expression of small non-coding RNAs and genes transcriptome-wide with high-throughput sequencing data. Given the demonstrated prevalence of small non-coding RNAs in body fluids, our results highlight the potential of these molecules as harbingers of cancer-specific molecular signatures during tumor progression.