The diagnosis and treatment of prostate cancer (PCa) is a major health-care concern worldwide. This cancer can manifest itself in many distinct forms and the transition from clinically indolent PCa to the more invasive aggressive form remains poorly understood. It is now universally accepted that glycan expression patterns change with the cellular modifications that accompany the onset of tumorigenesis. The aim of this study was to investigate if differential glycosylation patterns could distinguish between indolent, significant, and aggressive PCa. Whole serum N-glycan profiling was carried out on 117 prostate cancer patients’ serum using our automated, high-throughput analysis platform for glycan-profiling which utilizes ultra-performance liquid chromatography (UPLC) to obtain high resolution separation of N-linked glycans released from the serum glycoproteins. We observed increases in hybrid, oligomannose, and biantennary digalactosylated monosialylated glycans (M5A1G1S1, M8, and A2G2S1), bisecting glycans (A2B, A2(6)BG1) and monoantennary glycans (A1), and decreases in triantennary trigalactosylated trisialylated glycans with and without core fucose (A3G3S3 and FA3G3S3) with PCa progression from indolent through significant and aggressive disease. These changes give us an insight into the disease pathogenesis and identify potential biomarkers for monitoring the PCa progression, however these need further confirmation studies.