W lipcu 2001 roku, po ukończeniu Podyplomowych Studiów Operacyjno-Strategicznych w Akademii Obrony Narodowej w Rembertowie objął stanowisko szefa Oddziału Planowania Operacyjnego w Zarządzie Planowania Operacyjnego Generalnego Zarządu Operacyjnego P-3 Sztabu Generalnego WP. W lutym 2002 roku został zastępcą szefa Zarządu Planowania Operacyjnego Generalnego Zarządu Operacyjnego P-3 Sztabu Generalnego WP.
15 sierpnia 2002 roku Prezydent RP, Aleksander Kwaśniewski wręczył mu nominację na generała brygady, a 20 sierpnia 2002 roku objął stanowisko zastępcy dowódcy 16 Pomorskiej Dywizji Zmechanizowanej im. Króla Kazimierza Jagiellończyka w Elblągu.
15 sierpnia 2005 roku Prezydent RP, Aleksander Kwaśniewski wręczył mu nominację na generała dywizji, a następnego dnia objął dowództwo nad tym związkiem taktycznym.
Generał Sorokosz był również zastępcą dowódcy III zmiany Polskiego Kontyngentu Wojskowego (sierpień 2004 – luty 2005) działającego w ramach misji stabilizacyjnej w Republice Iraku. Odpowiadał tam m.in.