The Markov-Kakutani fixed point theorem has been considered as one of the most remarkable theorems due to considerable diversity in its applications in the history of functional analysis. Different approaches have been investigated to prove this theorem; however, the condition of compactness of the underlying set is essentially used. In this paper, we develop a new method, based on Zermelo's well-ordering theorem, to weaken the compactness condition