Während des Ersten Koalitionskrieges kämpfte Schleinitz bei der Kanonade von Valmy, der Belagerung von Mainz sowie den Schlachten von Pirmasens und Kaiserslautern. Am 18. Januar 1793 wurde er zum Oberstleutnant befördert und am 17. September 1793 erhielt er für Pirmasens den Orden Pour le Mérite. Am 19. Januar 1795 wurde er zum Oberst befördert und am 7. März 1797 zum Regimentskommandeur ernannt. Am 20. März 1802 wurde er Chef des Kürassierregiments Nr. 2 und am 20. Mai 1802 erhielt er die Beförderung zum Generalmajor. Am Vierten Koalitionskrieg durfte er dann nicht teilnehmen. Stattdessen erhielt er am 17. Oktober 1805 seine Demission mit einer Pension von 1000 Talern.