Osteoblastomas are rare benign but sometimes aggressive primary bone tumors (1%), usually seen in males in the 2nd decade. Osteoblastomas, occurring in the spine, constitute a medical emergency due to impending cord compression. Hence a rapid and simple diagnostic modality, such as fine-needle aspiration (FNA) plays an important role in clinical decision making. Cytological diagnosis of osteoblastoma is rare. We report a case of a young female patient presenting with a swelling in the left cervical paravertebral region. The X-ray findings were non-diagnostic and the patient was sent for an FNA. Aspiration yielded moderately cellular hemorrhagic smears with plasmacytoid cells, spindle cells, and osteoclastic giant cells in a background of matrix material. A diagnosis favoring osteoblastoma was made. The CT scan findings were in agreement with the cytological diagnosis and the lesion was excised. Histopathological examination confirmed the same. We describe here, the clinical and cytological features of osteoblastoma with their differential diagnosis, along with review of the literature. FNA can be used as an important tool in the pre-operative diagnosis of osteoblastoma.