OBJECTIVE: Chronic lymphocytic leukemia (CLL) is the most common adult leukemia. A few studies have been reported about the relationship between CLL and paranasal sinuses. We aimed to investigate the paranasal manifestations of CLL and to determine the expression of nuclear factor-ĸB (NF-kB) and tumor necrosis factor (TNF-α) in the nasal mucosa in patients with CLL. MATERIALS AND METHODS: This study was a clinical trial that involved 40 patients. Group CLL (n=20) consisted of patients with early-stage CLL who were followed-up at the hematology clinic and who did not receive any treatment. The control group (n=20) consisted of patients who had undergone concha surgery because of nasal obstruction. Paranasal sinus computer tomography scans of all patients were taken, they were scored on the basis of the Lund–Mackay system, and sinusitis findings were recorded. The biopsy material taken from the inferior concha head of all patients was immunohistochemically stained with primary antibodies against NF-kB and TNF-α. RESULTS: There were no statistically significant differences between the two groups with respect to NF-κB (p=0.716) and TNF-α staining scores (p=1.000). The Lund–Mackay scores were significantly higher in the CLL group than in the control group (p=0.004). Fourteen patients had sinusitis at different locations, while the most common diagnosis was maxillary sinusitis (n=8) in the CLL group. CONCLUSION: This study showed that patients with early-stage CLL tend to have rhinosinusitis. However, NF-kB and TNF-α may not have a role in the inflammatory process involving the paranasal sinuses in patients with CLL.