Autoantibodies against many proteins are common in sera from patients with various types of cancer. These antibodies are sometimes involved in the development of conditions associated with cancer, such as paraneoplastic neurologic disorders. We used a human brain cDNA expression library and serum from a paraneoplastic neurologic disorder patient to search for new autoantigens in the nervous system. Pyridoxal phosphatase was identified as a novel autoantigen. Expression studies showed that pyridoxal phosphatase was strongly expressed in various parts of the central nervous system. Sera contained antibodies against pyridoxal phosphatase in 22 of 243 (9.1%) patients with lung cancer and eight of 113 (7.1%) with other forms of cancer vs two of 88 (2.3%) healthy control subjects. In addition, 2-4% of patients with different autoimmune diseases had autoantibodies against pyridoxal phosphatase. None of the antipyridoxal phosphatase-positive patients were known to have a paraneoplastic neurologic disorder. Hence, autoantibodies against pyridoxal phosphatase correlate with cancer but not necessarily with the subset of patients with paraneoplastic neurological disorders although serum from such a patient was used to screen the cDNA library. This study showed that yet another enzyme involved in pyridoxal 5'-phosphate metabolism is an autoantigen. Thus, pyridoxal 5'-phosphate seems to be a common denominator for autoantigens involved in autoimmune diseases.