Small and medium-sized enterprises (SMEs), particularly in developing countries, are regarded as slow adopters of technology, especially e-commerce. Travel agents are a typical category of SMEs, experiencing changes in the travel market structure, caused by the use of e-commerce. E-Commerce adoption is a means of supporting agents’ future survival and competitiveness at a time when many are facing the threat of disintermediation from the global travel market. The investigation of e-commerce adoption by SMEs in developing countries represents an emerging area of research, with only a limited number of studies undertaken to date. This research aims to examine the perceived benefits of an advanced level e-commerce adoption by Egyptian travel agents. Structural equation modeling is used to categorize a set of perceived benefit factors for e-commerce adoption, and establish a relationship with the level of adoption. Results indicate that marketing and competition benefits, essential benefits that support strategy and development, and business efficiency benefits all positively contribute to decisions that lead to an advanced level of e-commerce being adopted.