Amyotrophic Lateral Sclerosis (ALS) patients express significant clinical heterogeneity that often hinders a correct diagnostic definition. Intracellular deposition of TDP-43, a protein involved in RNA metabolism characterizes the pathology. Interestingly, this protein can be detected in serum, wherein cognate naturally-occurring auto-antibodies (anti-TDP-43 NAb) might be also present, albeit they have never been documented before. In this exploratory study, we quantified the levels of both anti-TDP-43 NAb and TDP-43 protein as putative accessible markers for improving the ALS diagnostic process by using ELISA in N = 70 ALS patients (N = 4 carrying TARDBP mutations), N = 40 age-comparable healthy controls (CTRL), N = 20 motor neuron disease mimics (MN-m), N = 20 Alzheimer's disease (AD) and N = 15 frontotemporal lobar degeneration (FTLD) patients. Anti-TDP-43 NAb were found to be significantly increased in ALS patients compared to all the other groups (p < 0.001). On the other hand, the distribution of serum levels of TDP-43 protein was highly variable among the various groups. Levels were increased in ALS patients, albeit the highest values were detected in MN-m patients. NAb and protein serum levels failed to correlate. For the first time, we report that serum anti-TDP-43 NAb are detectable in human serum of both healthy controls and patients affected by a variety of neurodegenerative disorders; furthermore, their levels are increased in ALS patients, representing a potentially interesting trait core marker of this disease. Further studies are needed to clarify the exact role of the NAb. This information might be extremely useful for paving the way toward targeting TDP-43 by immunotherapy in ALS.