A myriad of diverse factors affect the contemporary business environment and all business areas, causing organisations to innovate new business models, or to use innovations to navigate the complexity of contemporary HRM practice successfully. Despite the plenitude of notable studies, a particular theoretical gap exists regarding the innovation’s impact on particular HRM practices and on understanding how multiple-criteria decision-making (MCDM) methods can be effectively applied in the context of human resource management (HRM) to address important aspects of successful practices and prioritise the considered alternative solutions. Recognising the potential of the MCDM field highlighted the possibility of involving the MCDM methods in detecting the most influential and innovative HRM practices and defining the rank of companies that are most successful in applying them. The innovative MCDM approach proposed here utilises the CRITIC (CRiteria Importance Through Intercriteria Correlation) method and PIPRECIA-S (Simple PIvot Pairwise RElative Criteria Importance Assessment) method for prioritising innovative HRM practices, and the COBRA (COmprehensive Distance Based RAnking) method for assessing the companies under evaluation. The research, which involved 21 respondent experts from the HRM field and 12 companies from the Republic of Serbia, revealed that employee participation is the most significant innovative HRM practice that yields the best results in the contemporary business environment. Consequently, the first-ranked company most successfully met the requirements of the innovative HRM practices presented.