Early diagnosis of Parkinson's disease (PD) is important because it affects the choice of therapy and is subject to a relatively high degree of error. In addition, early detection of PD can potentially enable the start of neuroprotective therapy before extensive loss of dopaminergic neurons of the substantia nigra occurs. However, until now, studies for early detection of PD using volatile biomarkers sampled only treated and medicated patients. Therefore, there is a great need to evaluate untreated patients for establishing a real world screening and diagnostic technology. Here we describe for the first time a clinical trial to distinguish between de novo PD and control subjects using an electronic system for detection of volatile molecules in exhaled breath (sensor array). We further determine for the first time the association to other common tests for PD diagnostics as smell, ultrasound, and nonmotor symptoms. The test group consisted of 29 PD patients after initial diagnosis by an experienced neurologist, compared with 19 control subjects of similar age. The sensitivity, specificity, and accuracy values of the sensor array to detect PD from controls were 79%, 84%, and 81% respectively, in comparison with midbrain ultrasonography (93%, 90%, 92%) and smell detection (62%, 89%, 73%). The results confirm previous data showing the potential of sensor arrays to detect PD.