The deterioration module (DM) is one of the four major modules necessary for any bridge management system (BMS). Environmental conditions, structural systems, bridge configuration, geographic location, and traffic data are some of the major factors that affect the development of deterioration modules. This emphasizes the need for the development of deterioration models that reflect the local conditions. In this article, some of the most important factors that could help in developing deterioration models in the Gulf Cooperation Council (GCC) were identified. The research was conducted in three phases; in the first phase, an extensive literature search was conducted to identify factors adopted in different deterioration models, and in phase two, the most relevant factors to the GCC environment were selected and these factors were further reduced based on input from local bridge experts. The result from the second phase is a list of factors identified by the experts. The identified list was utilized in phase three, which was focused on conducting a survey targeting bridge engineers to help identify the final selection and rank the factors according to their importance level. The results indicate that steel reinforcement protection, design load, chloride attack, type of defect, and age are the most important factors impacting bridge deterioration in the GCC. In addition, the time of rehabilitation; average daily truck traffic, ADTT; and average daily traffic, ADT, are the second most important factors. Factors with medium importance level are deck protection, services under the bridge, and inspection gap. The least important set of factors include temperature and wind load.