Bilateral diaphragmatic paralysis is usually caused by anatomic lesions of both phrenic nerves (e.g., after cardiothoracic surgery), generalized neurologic diseases (e.g., primary motor neuron disease, amyotrophic lateral sclerosis) or is without a known cause (idiopathic). We report a case of a patient with renal cell carcinoma complicated by an isolated bilateral diaphragmatic paralysis without clinical or electromyographic signs of other muscle or nerve involvement. There has been progressive, though till now partial, recovery of his vital capacity rising from 44% to 72% of predicted values, and maximal inspiratory pressures during the two years following the curative resection of his renal cell carcinoma. We believe this is the first report of a paraneoplastic bilateral diaphragmatic paralysis with actual recovery after tumour therapy.