Huanglongbing (HLB), presumably caused by Candidatus Liberibacter asiaticus (CaLas), is a devastating citrus disease worldwide. While all citrus are affected by HLB, some cultivars display greater tolerance; however, the underlying mechanisms are not fully understood. Here, volatile changes in HLB-tolerant LB8-9 Sugar Belle (SB) and HLB-sensitive Murcott mandarins after CaLas infection were comprehensively compared to determine if specific volatiles are associated with HLB responses and to discern the underlying tolerance mechanisms. These cultivars emitted qualitatively and quantitatively different volatiles in response to HLB induced by artificial graft or natural psyllid inoculation. Increasing amounts of total volatiles and de novosynthesized new volatiles were two key responses to HLB of both cultivars. Markers potentially associated with HLB and host susceptibility were identified. Terpenoid biosynthetic pathway, green leaf volatile, and thymol metabolic pathways responsive to CaLas infection were dramatically altered. SB mandarin allows simultaneous defense and growth, contributing to its greater HLB tolerance.