В 1797 году перешел в артиллерийские части, в 1799 году произведен в полковники. В 1804 году принял командование над 2-м артиллерийским полком. Чин генерал-майора получил в 1805 году одновременно с назначением шефом 1-го артиллерийского полка. В связи с реформированием организационной структуры артиллерии и формированием бригад, в 1805 году принял командование над 2-й, 3-й, 4-й и 6-ой артиллерийскими бригадами. С началом Русско-прусско-французской войны в 1806 году вместе со своими бригадами принял в ней участие. Артиллерия Левенштейна участвовала в боях против французов под Янковом, Ландсбергом, в Битве при Прейсиш-Эйлау, в Сражении при Гейльсберге и Битве под Фридландом. За ратные подвиги в этих боях награждён орденом Святого Владимира 3 степени и золотой шпагою с алмазами.