A 39-year-old male presented with rapidly growing recurrent primary intracranial malignant lymphoma, manifesting as intractable headache, recent memory disturbance, and left hemiparesis during the previous month. He had received irradiation and chemotherapy for primary intracranial malignant lymphoma 15 months before admission. Signs of uncal herniation developed soon after admission. High-dose intra-arterial corticosteroid infusion followed by intra-arterial chemotherapy (etoposide and cisplatin) successfully relieved the symptoms of uncal herniation. Magnetic resonance imaging demonstrated a dramatic remission in the size of the tumor and associated mass effect. Sequential administration of corticosteroid and chemotherapy agents is a possible treatment for recurrent malignant lymphoma.