After completing the specialty of Pathology, Dr Malekou worked in the Bank of Cyprus Oncology Centre, from 2013 until 2015. From 2015 until 2019, she worked as a 1st class Medical Officer in a Public Hospital. Since June 2019, she provides her services within the framework of the General Health System at the Nicosia Medical Centre.