Paraneoplastic lower motor neuron disease is a rare clinical entity. Patient’s present with a slow progressive painless asymmetric weakness in the limbs and without upper motor neuron features. Neoplasms that are associated with this syndrome include: lymphoma, ovarian, breast, renal, and lung cancers. Usually, no paraneoplastic antibodies are identified.  We report a case of a 48-year-old male with newly diagnosed DLBCL, a non-Hodgkin lymphoma (NHL), who presented with subacute painless asymmetric upper extremity weakness without clear sensory loss prior to initiation of any chemo or radiation therapy. Imaging of the bilateral plexus and cervical spine did not reveal enhancement or infiltration and cerebrospinal fluid studies were unrevealing. Electromyography provided evidence of a primarily demyelinating greater than axonal purely motor polyradiculoneuropathy limited to the arms. Neurological improvement was seen with intravenous immunoglobulin and treatment of malignancy.