In this era of information technology, computerisation, and automation, Accounting Information Systems (AIS) have become the foundation of every organisation. Previous studies explain that AIS is an integrated system providing financial and non-financial services. Thus, companies use the larger versions of enterprise resource planning system (ERP) software packages to integrate AIS into one application. The leading global AIS in the market are System Application and Product in Processing (SAP), Oracle, and Microsoft. This study focuses on SAP as an AIS because it is the market leader and owns more than fifty percent of the global market, as reported by various studies. SAP provides benefits to organisations. It helps in the transfer of data across organisations, despite the challenges confronted during implementation. Therefore, this study's primary focus is on understanding potential benefits, and challenges New Zealand (NZ) companies faced in SAP implementation, and the subsequent strategies to overcome those challenges. This study adopted interpretive research with an inductive approach. It was qualitative and was based on primary data collection through semi-structured interviews. The collected data was analysed using thematic analysis. The SAP potential benefits, and challenges in implementation, and coping mechanisms were reflected through themes using thematic analysis. The research findings disclosed potential benefits from implementing SAP software for NZ companies, namely, productivity of organisations, benefits to the users, real-time data, and stable and secured system. Additionally, findings unveil various SAP implementation challenges, including change management challenges, inadequate project management, technical challenges, knowledge challenges, and organisational challenges. Lastly, the results suggest the coping mechanisms to overcome SAP implementation challenges include training and education, legacy systems, top management support, allocation of adequate resources, and expert implementation team. This study provides a rich insight into the complex and challenging nature of the implementation process and the potential benefits the company might receive from implementing SAP in NZ. The research adds to the existing body of knowledge regarding SAP implementation in NZ companies; and contributes to the ability to assist organisations in their implementation efforts; and empowers project managers, SAP end-users, support-users, and implementers for better management of the inherent intricacy of the implementation process.