A 77-year-old man with malignant lymphoma presented with dizziness and exertional dyspnea. Physical examination revealed marked bradycardia (36 beats/min). Twelve-lead electrocardiography showed complete atrioventricular block with narrow QRS escape beats. Gallium scintigraphy demonstrated significant abnormal uptake in the heart. Transesophageal echocardiography showed a thick interatrial septum with increased echogenecity. He underwent chemotherapy under external temporary pacing with a suspected diagnosis of complete atrioventricular block secondary to cardiac invasion of malignant lymphoma. Atrioventricular conduction progressively improved and the complete atrioventricular block disappeared. He is currently well and has required no cardiac pacing for 6 months. We conclude that complete atrioventricular block may be reversible in some patients with malignant lymphoma, even in the elderly.