Gas refineries have been continuously focusing on Health, Safety and Environment programs to improve maintenance activities. Several researches have studied on this area with different analysis methods. This study presents an integrated approach for optimization of factors contributing to the implementation of Health, Safety and Environment (HSE) in maintenance activities. HSE managers in each sector answered standard questionnaire whit respect to HES. The methodology is based on fuzzy data envelopment analysis (FDEA) and Deming's continuous improvement cycle. Also, this method is used to rank the relevant performance efficiencies in certain and uncertain conditions of each HSE sectors whit considering HSE in maintenance activities. It corresponds and integrates its registered HSE-MS with OHSAS 18001:2007 and ISO 14001:2004 to evaluate multiple inputs and outputs of over 36 subsidiary HSE divisions with parallel mission and objectives simultaneously. Also, it determines efficient target indices and could assure continuous improvement in the organization. This is the first study that introduces an integrated approach to improve HSE management programs in a gas refinery by a robust and continuous improvement approach. (C) 2014 Elsevier Ltd. All rights reserved.