Durante a guerra austro-turca, Kienmayer destacou nunha escaramuza contra unha forza turca que atacou os postos austríacos en abril de 1788. Máis tarde ese mesmo ano, serviu baixo o príncipe Josias de Saxe-Coburgo-Saalfeld no asedio da fortaleza de Khotyn e foi ascendido a maior en novembro. Participou na Batalla de Focșani o 21 de xullo de 1789 e foi ascendido a Oberst-Leutnant en recoñecemento dun exitoso ataque realizado despois. Despois da batalla de Rymnik
En setembro, Coburg enviou a Kienmayer para levar o despacho da vitoria ao emperador Xosé II. Volveu rapidamente ao fronte e executou outra incursión de cabalería exitosa en novembro, capturando a un oficial turco de alto rango. Promovido a Oberst (coronel), asumiu o mando do "Levenehr" Regimento de Dragóns # 19. Tamén foi condecorado coa Orde Militar de María Teresa, a maior honra de Austria polo valor, o 21 de decembro de 1789 pola valentía fronte ao inimigo.