Provided herein are methods for early detection of Parkinson's diseases (PD), especially in individuals showing no motor symptoms, by detecting PD-distinct scent using a trained animal (such as a canine). Specific rigorous animal training in scent identification through both patient contact and training samples are also disclosed.