Information technology (I/T) has become a daily part of our lives. Organizations have adopted I/T for its supposed benefits and transformed the way they conduct business. Human resource management (HRM) is not exempt from changes brought by the adoption of technology within organizations. The intersection between HRM and IT is often referred to as e-HRM, and is essential for organizations because of its encouraging effect on staff productivity. Organizations in South Africa have adopted e-HRM to better manage their HR processes and activities; however, not much is known about their capabilities once adopted and are in use. This chapter's objective is to discover and understand how a typical South African organization uses e-HRM as an enabler for HR to be a strategic partner. TOE framework underpins this study. Data was collected using open-ended, semi-structured interviews from HR personnel e-HRM has the capability to handle complex environments with differentiated contracts. The study concludes that the environment plays a huge role in what happens to the e-HRM in an organization.