The aim of the paper is to present the new factors of ERP (Enterprise Resource Planning system) implementation related to the usage of cloud-based and blockchain information technology and to discover potential possibilities of using cloud computing, big data, and blockchain technologies in the methodology of ERP implementation. The article covers the characteristics of the current implementation methodologies and also discusses how these technologies can be adopted in the implementation process. During the study, a literature review was carried out and survey-based interviews with project managers were performed. Previous studies examined in the literature review have some limitations. Most of them are focused on ERP performance in the cloud or measure success factors of ERP implementation. A research gap exists regarding the impact of technologies in the implementation process and the results of this process. The research shed some light on cloud computing and blockchain in ERP implementation. The conclusions are as follows: (1) Some methods of sustainable methods of ERP implementation with the use of cloud technologies, blockchain, and big data have been examined in research studies, but there is still a lack of publications with in-depth analyses of the impact of blockchain on ERP implementation success. (2) The practitioners recommended the new technologies based on cloud computing and big data in the process of ERP implementation, and more knowledge about blockchain would have a positive impact on the success of sustainable ERP implementation as well as on the willingness to adopt the new technologies.