Information and Communication Technologies (ICT) enable innovative ways of carrying on routine organizational tasks via the power of virtual work environment. Piggy-backing on the success of E-commerce systems, organizations are increasingly making use of Web-based Human Resource Management (e-HR) systems. These systems offer organizations the promise of huge performance improvement as well as of overhauling the entire HR function itself. This latter possibility is expected to offer competitive advantage to organizations. However, it is not known (a) at what level of sophistication should organizations pitch their e-HR systems and (b) what contextual factors moderate the relationship between e-HR systems implementation and their benefits. In this research-in-progress paper we offer a conceptual framework and a research plan to develop a theory of e-HR systems implementation.