Breast cancer brain metastasis has been recognized as one of the central issues in breast cancer research. The elucidation of the processes and pathways that mediate this step will provide important clues for a better understanding of breast cancer metastasis. Increasing evidence suggests that aberrant glycosylation patterns greatly contribute to cell invasion and cancer metastasis. Herein, we combined next-generation RNA sequencing with liquid chromatography-tandem mass spectrometry-based proteomic and N-glycomic analysis from five breast cancer cell lines and one brain cancer cell line to investigate the possible mechanisms of breast cancer brain metastasis. The genes/proteins associated with cell movement were highlighted in breast cancer brain metastasis. The integrin signaling pathway and the up-regulation of α-integrin (ITGA2, ITGA3) were associated with the brain metastatic process. 12 glycogenes showed unique expression in 231BR, which could result in an increase of sialylation during brain metastasis. In agreement with the changes of glycogenes, 60 out of 63 N-glycans that were identified exhibited differential expression among cell lines. The correlation between glycogenes and glycans revealed the importance of sialylation and sialylated glycans in breast cancer brain metastasis. Highly sialylated N-glycans, which were up-regulated in brain-seeking cell line 231BR, likely play a role in brain metastasis.