Background: Some reports suggest that psychotic features may occur in the early stages of Parkinson’s disease (PD), but sensitive tools have not been utilized. Objective: The aim was to evaluate the presence of psychotic symptoms using detailed scales and to assess the association with clinical characteristics. Methods: Healthy controls and patients within three years of PD onset were recruited. Participants were examined for psychotic symptoms using two different instruments: the Comprehensive Assessment of At-Risk Mental States (CAARMS) and a 10 question PD specific psychosis severity scale (10PDQ). In the PD group, medication use, motor and non-motor symptoms were documented. Results: Based on CAARMS and 10PDQ scales, psychotic features were present in 39% (27/70) of patients and 4% (3/74) of controls. The prevalence of passage hallucinations and illusions was significantly higher in PD compared to the control group. The presence of PD-associated psychotic features was not significantly affected by medication, motor severity or global cognitive status. Higher prevalence of overall non-motor manifestations, REM sleep behavior disorder (RBD) and depressive symptoms was significantly associated with the manifestation of psychotic features in PD [(adjusted OR:1.3; 95% CI:1.1-1.6; p = 0.003), (adjusted OR:1.3; 95% CI:1.0-1.6; p = 0.023), and (adjusted OR:1.2; 95% CI:1.0-1.4;p = 0.026)]. Conclusions: Psychotic phenomena mainly of minor nature are highly common in early PD. Cumulative non-motor symptoms, RBD and depressive features are associated with the presence of psychotic symptoms in this non-demented, early-stage PD population. More studies are needed to clarify the mechanisms that contribute to the onset of psychotic features in early PD.