The study aims to ascertain the relationships between five E-HRM practices (independent variables): e-recruitment & selection, electronic & virtual training, e-performance management, e-compensation & benefit, HRIS & e-communication and the single dependent variable: organizational sustainability (OS) measured through profit and market growth. The authors utilized both primary data and secondary information for this empirical study. Primary data were collected through a detailed structured survey questionnaire from a valid sample size of 387 respondents while secondary information were collected from the company annual reports of 2015 to 2019 (last 5 years). Pearson’s correlation coefficient and regression analysis were utilized (using SPSS 24) to test the hypothesized relationships. After analyzing the data, it was revealed that all the E-HRM practices had significant positive associations (with p-values more than 0.5) with the dependent variable, OS. The authors expect this study to be proven useful for the academicians in further investigating the associations between the elements of E-HRM and sustainability. It is also anticipated that the outcomes will aid the decision-makers in reducing operational costs and increase profit by adopting environment-friendly policies to gain sustainable development. Furthermore, it might be also helpful for the HR practitioners having the intention of exploring new windows of this recent issue from a developing country perspective.