Herein, we discussed a case of an otherwise healthy man who presented with progressive gait imbalance and ataxia, found to have small cell lung cancer. Based upon our clinical findings and laboratory data, a diagnosis of paraneoplastic cerebellar degeneration was made. Paraneoplastic neurological syndromes (PNS) are relatively rare but diverse and always should be considered in differentials. A diagnostic algorithm along with appropriate work up is discussed here.
Keywords: Cerebellar degeneration; Paraneoplastic; Small cell lung cancer ataxia.