Background: Complaining of dizziness is common in patients with Parkinson’s disease (PD) even at the early phase of the disease. Therefore, regarding motor or non-motor symptoms, clinical implication of subjective dizziness in early Parkinsonian patients is needed to be explored. Methods: Eighty patients diagnosed with early PD (defined by disease duration of five years or less) were retrospectively enrolled for the study. Dizziness handicap inventory (DHI), the American Academy of Otolaryngology-Head and Neck Surgery (AAO-HNS) Functional Level Scale (FLS), and clinical features of parkinsonian motor and non-motor symptoms using representative measurements. Results: Through simple and multiple linear regression analyses, we found that both DHI and FLS were significantly and positively correlated with postural instability/gait disorder (PIGD) score but negatively with the Montreal cognitive assessment (MoCA) score. Conclusions: We found that subjective dizziness in patients with early PD was related to not only axial symptoms of PIGD, but also global cognitive function of MoCA. Further research is required to confirm our results.