Expenditure for waste collection and transport in Tunisia constitutes 75–100% of the total solid waste management budget. In this study, optimized scenarios were developed using ArcGIS Network Analyst tool in order to improve the efficiency of waste collection and transportation in the district Cité El Habib of Sfax city, Tunisia. Geographic Information System (GIS) was created based on data collection and GPS tracking (collection route/bins position). The actual state (Scenario S0) was evaluated, and by modifying its particular parameters, other scenarios were generated and analyzed to identify optimal routes: S1, route optimized with the same working resources (change of stops sequencing only); S2, route optimized with change of vehicles; and S3, route optimized with change of collection method (vehicles and reallocation of bins). The results showed that the three scenarios guarantee savings compared to S0 in terms of collection time (14%, 57%, and 57% for S1, S2, and S3, resp.) and distance (13.5%, 13.5%, and 40.5% for S1, S2, and S3, resp.). Thus, a direct impact on fuel consumption can be expected with savings of 16%, 20%, and 48% for S1, S2, and S3, respectively, without mentioning the additional benefits related to CO2emissions, hours of work, vehicles wear/maintenance, and so forth.