From 1998 to 2004, Gjunkshi served in multiple varying roles in the General Staff and the Ministry of Defence.
On 8 August 2011, by decree of President Bamir Topi, Gjunkshi was appointed Chief of the Albanian General Staff.