Ketodeoxynononic acid (Kdn) is a rather uncommon class of sialic acid in mammals. However, associations have been found between elevated concentrations of free or conjugated Kdn in relation to human cancer progression. Hitherto, there has been a lack of conclusive evidence that Kdn occurs on (specific) human glycoproteins (conjugated Kdn). Here, we report for the first time that Kdn is expressed on prostate-specific antigen (PSA) N-linked glycans derived from human seminal plasma and urine. Interestingly, Kdn was found only in an α2,3-linkage configuration on an antennary galactose, indicating a highly specific biosynthesis. This unusual glycosylation feature was also identified in a urinary PSA cohort in relation to prostate cancer (PCa), although no differences were found between PCa and non-PCa patients. Further research is needed to investigate the occurrence, biosynthesis, biological role, and biomarker potential of both free and conjugated Kdn in humans.