Gestational trophoblastic disease (GTD) is a group of highly aggressive, rare tumors. Human chorionic gonadotropin is a common biomarker used in the diagnosis and monitoring of GTD. To improve our knowledge of the pathology of GTD, we performed protein-peptide profiling on the urine of patients affected with gestational trophoblastic neoplasm (GTN). We analyzed urine samples from patients diagnosed with GTN (n = 26) and from healthy pregnant and non-pregnant controls (n = 17) using matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF-MS). Ions were examined in a linear mode over a m/z range of 1000–10,000. All GTN urine samples were analyzed before and after treatment and compared with those of the controls. The statistical analyses included multivariate classification algorithms as well as ROC curves. Urine sample analyses revealed there were significant differences in the composition of the ions between the evaluated groups. Comparing the pre-treatment and group with the pregnant controls, we identified two discriminatory proteins: hemoglobin subunit α (m/z = 1951.81) and complement C4A (m/z = 1895.43). Then, comparing urine samples from the post-treatment cases with those from the non-pregnant controls, we identified the peptides uromodulin fragments (m/z = 1682.34 and 1913.54) and complement C4A (m/z = 1895.43).