Despite the clinical impact of non-motor symptoms (NMS) in Parkinson's disease (PD), the characteristic NMS in relation to the motor subtypes of PD is not well elucidated. In this study, we enrolled drug-naïve PD patients and compared NMS between PD subtypes. We enrolled 136 drug-naïve, early PD patients and 50 normal controls. All the enrolled PD patients were divided into tremor dominant (TD) and non-tremor dominant (NTD) subtypes. The Non-Motor Symptom Scale and scales for each NMS were completed. We compared NMS and the relationship of NMS with quality of life between normal controls and PD patients, and between the PD subtypes. Comparing with normal controls, PD patients complained of more NMS, especially mood/cognitive symptoms, gastrointestinal symptoms, unexplained pain, weight change, and change in taste or smell. Between the PD subtypes, the NTD subtype showed higher total NMS scale score and sub-score about weight change. Weight change was the characteristic NMS related to NTD subtype even after controlled other variables with logistic regression analysis. Even from the early stage, PD patients suffer from various NMS regardless of dopaminergic medication. Among the various NMS, weight change is the characteristic NMS associated with NTD subtype in PD patients.