Salvage therapy in head and neck cancer (HNC) is a controversy issue and the literature is scarce regarding the use of interstitial high-dose rate brachytherapy (I-HDR) in HNC. We evaluated the long-term results of a treatment policy combining salvage surgery and I-HDR for cervical recurrences of HNC. Charts of 21 patients treated from 1994 to 2004 were reviewed. The crude local control rate for all patients was 52.4%. The 5- and 8-years overall (OS) and local relapse-free survival (LRFS) rates were 50%, 42.9%, 42.5% and 28.6%, respectively. The only predictive factor associated to LFRS and OS was negative margin status (p = 0.0007 and p = 0.0002). We conclude that complete surgery is mandatory for long term control and the doses given by brachytherapy are not high enough to compensate for microscopic residual disease after surgery.