A 64-year-old male farmer presented with a rapidly progressive swelling of the left mandible since 6 months. The swelling was firm to hard, diffuse, nontender, obliterating the vestibule with paresthesia of lower lip. The cone beam computed tomography imaging revealed an ill-defined, moth-eaten radiolucency with destruction of the buccal and lingual cortical plates. The rapid growth and aggressive behavior of the lesion coupled with guidance from the patient's previous reports from the incisional biopsy and fine needle aspiration cytology warranted a mandibular resection. Microscopic examination showed an encapsulated lesion situated in the connective tissue containing a mixture of proliferating spindle-shaped cells arranged in fascicles and round cells infiltrating into the connective tissue stroma and bone. The neoplastic cells exhibited atypical features such as pleomorphism, hyperchromatism and increased mitotic figures with noncleaved nuclei. A working diagnosis of a spindle-cell sarcoma was arrived at with various differentials provided such as fibrosarcoma, rhabdomyosarcoma, leiomyosarcoma, malignant peripheral nerve sheath tumor, Langerhans cell histiocytosis and lymphoma and stating the need for immunohistochemistry to subtype the tumor. The neoplastic cells were negative for Van Gieson's stain and Masson's trichrome. Immunohistochemical analysis performed using desmin, smooth muscle actin, S-100 and CD1a in a bid to determine the phenotype of the tumor and rule out the previously stated differentials were all negative for the lesion. Lymphoid markers such as leukocyte common antigen and CD20 (cluster differentiation marker for B-cells) showed positivity in spindle-shaped cells as well as round cells indicating the tumor to be a lymphoproliferative lesion of B-cell type. A final diagnosis of "spindle-cell variant of non-Hodgkin's lymphoma" was rendered based on the immunohistochemical profile.