Seit 1773 gehörte der Flecken Leitzkau zum brandenburg-preußischen Herzogtum Magdeburg und lag im damaligen Ziesarschen Kreis, dessen Gebiet gegen den bis dahin magdeburgischen Kreis Luckenwalde innerhalb Preußens getauscht wurde. Der Ort brannte in der Schlacht von Möckern am 5. April 1813 fast ganz ab. Als 1818, im Zuge der preußischen Verwaltungsreform, Leitzkau in den Kreis Jerichow I eingegliedert wurde, war der Ort auch kurzzeitig Sitz der Kreisverwaltung. 1910 lebten 1261 Menschen im Ort.