A new and distinct cultivar of Verbena plant named `KLEVEP0539`,
characterized by its mounding to cascading and compact plant habit;
freely branching habit; freely flowering habit; light red purple-colored
flowers that are held above and beyond the foliage; and resistance to
Powdery Mildew.