We report the first case of rhinoscleroma in an Israeli citizen, a former sailor with a transatlantic shipping company. Characteristic histologic changes from a tracheal biopsy and isolation of Klebsiella rhinoscleromatis from a blood culture after diagnostic bronchoscopy confirmed the diagnosis. Extreme delay in the diagnosis, a not uncommon feature in nonendemic areas, was associated with severe advanced laryngotracheobronchial disease. Treatment with quinolones was followed by significant improvement, but the patient died 1 month after presentation, apparently from upper airway obstruction.