The incidence and development of colorectal cancer (CRC) is a process with multiple gene interactions. We have previously demonstrated that ATP synthase-coupling factor 6, mitochondrial (ATP5J) is associated with CRC migration and 5-fluorouracil resistance; nevertheless, the exact molecular mechanism remains unclear. The following study uses microarray and bioinformatics methods to identify candidate genes and long non-coding RNAs (lncRNAs) in CRC cells (two pairs) with upregulated and downregulated ATP5J. Briefly, a total of 2,190 differentially expressed mRNAs (DEmRNAs) were sorted. Reverse transcription-quantitative polymerase chain reaction (RT-qPCR) was performed for 4 DEmRNAs to validate the results of microarray analysis. Functional annotation and pathway enrichment were analyzed for DEmRNAs using the Database for Annotation, Visualization and Integrated Discovery. Significantly enriched pathways included the regulation of gene expression and cell growth. The protein-protein interaction network was constructed, and AKT serine/threonine kinase 2 (AKT2) was considered as one of the hub genes. For further analysis, 51 DEmRNAs and 30 DElncRNAs were selected that were positively or negatively associated with the expression of ATP5J in the two cell pairs. X-inactive specific transcript (XIST), premature ovarian failure 1B (POF1B) and calmin (CLMN) were identified in the DEmRNA-DElncRNA co-expression network. The expression of AKT2 and XIST in CRC cells was confirmed by RT-qPCR. To sum up, the candidate genes and lncRNAs, as well as potential signaling pathways, which were identified using integrated bioinformatics analysis, could improve the understanding of molecular events involved in the function of ATP5J in CRC.