Huanglongbing (HLB) is a devastating citrus disease that is associated with bacteria of the genus 'Candidatus Liberibacter' (Ca. L.). Powerful diagnostic tools and management strategies are desired to control HLB. Host small RNAs (sRNA) play a vital role in regulating host responses to pathogen infection and are used as early diagnostic markers for many human diseases, including cancers. To determine whether citrus sRNAs regulate host responses to HLB, sRNAs were profiled from Citrus sinensis 10 and 14 weeks post grafting with Ca. L. asiaticus (Las)-positive or healthy tissue. Ten new microRNAs (miRNAs), 76 conserved miRNAs, and many small interfering RNAs (siRNAs) were discovered. Several miRNAs and siRNAs were highly induced by Las infection, and can be potentially developed into early diagnosis markers of HLB. miR399, which is induced by phosphorus starvation in other plant species, was induced specifically by infection of Las but not Spiroplasma citri that causes citrus stubborn-a disease with symptoms similar to HLB. We found a 35% reduction of phosphorus in Las-positive citrus trees compared to healthy trees. Applying phosphorus oxyanion solutions to HLB-positive sweet orange trees reduced HLB symptom severity and significantly improved fruit production during a 3-year field trial in south-west Florida. Our molecular, physiological, and field data suggest that phosphorus deficiency is linked to HLB disease symptomology.