No clear criteria have yet been established to guide decision-making for patient selection and the optimal timing of adaptive radiotherapy (ART) based on image-guided radiotherapy (IGRT). We have developed a novel protocol—the Best for Adaptive Radiotherapy (B-ART) protocol—to guide patient selection for ART. The aim of the present study is to describe this protocol, to evaluate its validity in patients with head and neck (HN) cancer, and to identify the anatomical and clinical predictors of the need for replanning. We retrospectively evaluated 82 patients with HN cancer who underwent helical tomotherapy (HT) and subsequently required replanning due to soft tissue changes upon daily MVCT. Under the proposed criteria, patients with anatomical changes >3 mm on three to four consecutive scans are candidates for ART. We compared the volumes on the initial CT scan (iCT) and the replanning CT (rCT) scan for the clinical target volumes (CTV1, referring to primary tumor or tumor bed and CTV2, metastatic lymph nodes) and for the parotid glands (PG) and body contour (B-body). The patients were stratified by primary tumor localization, clinical stage, and treatment scheme. The main reasons for replanning were: (1) a planning target volume (PTV) outside the body contour (n = 70; 85.4%), (2) PG shrinkage (n = 69; 84.1%), (3) B-body deviations (n = 69; 84.1%), and (4) setup deviations (n = 40; 48.8%). The replanning decision was made, on average, during the fourth week of treatment (n = 47; 57.3%). The mean reductions in the size of the right and left PG volumes were 6.31 cc (20.9%) and 5.98 cc (20.5%), respectively (p < 0.001). The reduction in PG volume was ≥30% in 30 patients (36.6%). The volume reduction in all of the anatomical structures was statistically significant. Four variables—advanced stage disease (T3–T4), chemoradiation, increased weight loss, and oropharyngeal localization—were significantly associated with the need for ART. The B-ART protocol provides clear criteria to eliminate random errors, and to allow for an early response to relevant changes in target volumes.