This study aimed to propose a novel classifier based on K-Nearest Neighbors which calculates the local means of every class using the Power Muirhead Mean operator. We have called our new method Power Muirhead Mean K-Nearest Neighbors (PMM-KNN) classifier. The PMM-KNN classifier has several parameters which can be determined and fine-tuned for each problem that is countered as an advantage compared to other Nearest Neighbors methods. We used five well-known datasets to assess PMM-KNN performance. The research results demonstrate that the PMM-KNN has outperformed some of the other classification methods.