We report the complete annotated genome sequence of the plant-pathogenic bacterium Xylella fastidiosa subsp. fastidiosa strain IVIA5235. This strain was recovered from a cherry tree in Mallorca, Spain.