The notion of knowledge management performance evaluation is yet under-explored in organizations. This paper is an attempt to investigate it and study the common challenges in front of organizations aiming to implement it, and propose solutions to overcome the challenges.