We report the high-quality draft genome sequence of Xanthomonas alfalfae subsp. alfalfae strain CFBP 3836, the causal agent of bacterial leaf and stem spot in lucerne (Medicago sativa). Comparative genomics will help to decipher the mechanisms provoking disease and triggering the defense responses of this pathogen of the model legume Medicago truncatula.