Shenaj is a soft skills trainer and consultant, protocol and etiquette specialist, freelance trainer and lecturer. She earned her terminal Master of Arts degree from the International School of Protocol and Diplomacy (ISPD) in Brussels in 2014. In February 2020 Shenaj was appointed the Chief of Protocol and External Political Advisor to the Prime Minister of the Republic of Kosova, and in August 2020 she joined the ISPD as a lecturer on Image & Political Consultancy. Between 1999-2013 Shenaj worked for the United Nations Organization in Kosova and East Africa as Personal Assistant for several Special Representatives of the UN Secretary-General, and engaged in protocol at highest levels. From 2013 – 2015 Shenaj worked for oil and gas industry supermajor Shell Petroleum as Coordinator for Majnoon Training Centre in the Middle East, and in June 2015 she was appointed the Liaison Officer for Balkans Peninsula at the ISPD.
Shenaj continues to coach politicians and diplomats in Kosova about public speaking; presentation skills; gesticulation; and personal image.