The objective of this nationwide study was to assess the association between cellular phone use and development of parotid gland tumors (PGTs). The methods were based on the international INTERPHONE study that aimed to evaluate possible adverse effects of cellular phone use. The study included 402 benign and 58 malignant incident cases of PGTs diagnosed in Israel at age 18 years or more, in 2001-2003, and 1,266 population individually matched controls. For the entire group, no increased risk of PGTs was observed for ever having been a regular cellular phone user (odds ratio = 0.87; p = 0.3) or for any other measure of exposure investigated. However, analysis restricted to regular users or to conditions that may yield higher levels of exposure (e.g., heavy use in rural areas) showed consistently elevated risks. For ipsilateral use, the odds ratios in the highest category of cumulative number of calls and call time without use of hands-free devices were 1.58 (95% confidence interval: 1.11, 2.24) and 1.49 (95% confidence interval: 1.05, 2.13), respectively. The risk for contralateral use was not significantly different from 1. A positive dose-response trend was found for these measurements. Based on the largest number of benign PGT patients reported to date, our results suggest an association between cellular phone use and PGTs.