Paraneoplastic neurological syndromes (PNSs) are a heterogeneous group of rare immune-mediated diseases associated with cancer. The aim of this study was to investigate the prevalence of PNSs in the province of Brescia. PNS prevalence was calculated using the Lombardy regional hospital admission records from 1998 to 2003. We used the website “Epidemiologic and Economic Atlas of Hospital Activities in Lombardy” and the “International Statistical Classification of Diseases and Related Health Problems”. In the province of Brescia, we found 54 cases of PNSs, 29 with subacute neuropathies, five with paraneoplastic cerebellar degeneration and 20 with encephalomyelitis. Peripheral nervous system diseases were the most frequent neurological disorders. In Lombardy, the number of PNS patients admitted was 322 (133 with encephalomyelitis, 21 with paraneoplastic cerebellar degeneration, 166 with polyneuropathies and two with optic degeneration). In Lombardy, the prevalence of PNSs was 25 in 100,000 hospital admissions and 5.92 in 100,000 for the Lombardy population. Our results show a discrete presence of PNS patients in the province of Brescia and in the Lombardy region as a whole.