Durante la guerra austro-turca, Kienmayer si distinse in una scaramuccia contro una forza di turchi che attaccò gli avamposti austriaci nell'aprile del 1788. Più tardi quell'anno, prestò servizio sotto il principe Josias di Sassonia-Coburgo-Saalfeld nell'assedio della fortezza di Khotyn e fu promosso maggiore a novembre. Ha combattuto nella battaglia di Focșani il 21 luglio 1789 e ha ricevuto la promozione a Oberst-Leutnant in riconoscimento di un raid di successo effettuato in seguito. Dopo la battaglia di Rymnik
Nel settembre, Coburg inviò Kienmayer a portare la notizia della vittoria all'imperatore Giuseppe II. Tornò rapidamente al fronte ed eseguì un'altra incursione di cavalleria di successo a novembre, catturando un alto ufficiale turco. Promosso a colonnello, assunse il comando del reggimento di drago "Levenehr" n. 19. Fu anche insignito dell'Ordine Militare di Maria Teresa, il più alto onore austriaco per il valore, il 21 dicembre 1789 per il coraggio di fronte al nemico.