Paraneoplastic encephalitis is a multifocal inflammatory disorder of the central nervous system (CNS) that is associated with remote neoplasias. The most common malignancy associated with it is bronchial carcinoma, typically small cell carcinoma of lung. It has never been described in association with intracranial neoplasm. We present and discuss the clinical, radiological, and histopathological findings of paraneoplastic encephalitis with intracranial space-occupying lesions (SOLs) in a 55-year-old man. He was thoroughly investigated and biopsy revealed presence of astrocytoma with changes of paraneoplastic encephalitis.