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.