22 sierpnia 2009 roku, zanotował pierwszą porażkę na zawodowym ringu. W jedenastej rundzie, przez techniczny nokaut przegrał z Juergenem Braehmerem. Stawką pojedynku był tymczasowy pas Mistrza Świata federacji WBO.
6 marca 2010 Kuziemski po raz pierwszy boksował przed polską publicznością. Na gali w Katowicach, po ośmiorundowym pojedynku pokonał jednogłośnie na punkty Larsa Bucholzla.
22 maja 2010 pokonał jednogłośnie na punkty, po dziesięciu rundach Rosjanina Igora Mikhalkina. Stawką walki był międzynarodowy tytuł Mistrza Niemiec w wadze półciężkiej.
29 października 2010 Kuziemski przegrał z Rosjaninem Dmitrijem Suchockim. Już w pierwszej rundzie rywal Polaka zaliczył nokdaun, jednak w szóstej odsłonie po serii ciosów Suchockiego sędzia postanowił zakończyć pojedynek mimo iż Aleksy Kuziemski nie był liczony. Stawką pojedynku był wakujący, interkontynentalny pas federacji WBO oraz tytuł Mistrza Europy federacji EBA.
W listopadzie 2010 roku niemiecka grupa bokserska Universum postanowiła rozwiązać kontrakt z Aleksym Kuziemskim.