W listopadzie 1918 roku przyjęty do Wojska Polskiego i mianowany attaché wojskowym przy Poselstwie Polskim w Kijowie. W lutym następnego roku został szefem sztabu 1 Dywizji Piechoty LegionówPiotr Stawecki, w przeciwieństwie do Tadeusza Kryski-Karskiego i Stanisława Żurakowskiego, podaje, że Juliusz Kleeberg był szefem sztabu 4 Dywizji Piechoty.. W czerwcu 1919 został szefem sztabu Inspektoratu Jazdy i wykładowcą taktyki kawalerii w Wojennej Szkole Sztabu Generalnego w Warszawie. W marcu 1920 został wysłany do Paryża, z przydziałem do Polskiej Misji Zakupów na stanowisko szefa sekcji. Od października 1920 do lutego 1922 był słuchaczem francuskiej Wyższej Szkoły Wojennej (École Supérieure de Guerre) w Paryżu. Razem z nim studiowali między innymi późniejsi generałowie WP: Władysław Bortnowski i Józef Jaklicz. Od lutego 1922 dyrektor nauk w Centralnej Szkole Jazdy w Grudziądzu. 11 października 1923 roku został przydzielony do macierzystego 2 pułku szwoleżerów z równoczesnym odkomenderowaniem do Oddziału II SG. Od listopada 1923 do stycznia 1928 attaché wojskowy w Paryżu. W styczniu 1928 roku został przeniesiony do 5 pułku strzelców konnych w Tanowie na stanowisko dowódcy pułku. W marcu 1930 roku został mianowany dowódcą 6 Samodzielnej Brygady Kawalerii w Stanisławowie.