Organizational sustainability supports the financial, social, and cultural well-being of organizations and their surrounding communities. However, few studies have examined organizational sustainability in Saudi Arabia or its link to information technology. This study used self-reported data from a large sample of employees at various Saudi government institutions to conclude that these institutions moderately implemented organizational sustainability. Correlation and regression analyses demonstrated weak associations between various types of organizational sustainability and dimensions of information system success, where user satisfaction with information systems is the strongest positive predictor of perceived organizational sustainability. Organizational sustainability is still emerging in the public sector, and further research is needed to identify predictors of its success.