Sustainable transportation is one of the major concerns in cities. This concern involves all type of movements motivated by different goals (mobility of citizens, transportation of goods and parcels, etc.). The main goal of this work is to provide an intelligent approach for Sustainable Last Mile Delivery, by reducing (or even deleting) the need of dedicated logistic moves (by cars, and/or trucks). The method attempts to reduce the number of movements originated by the parcels delivery by taking advantage of the citizens’ movements. In this way our proposal follows a crowdsourcing approach, in which the citizens that moves in the city, because of their own needs, become temporal deliverers. The technology behind our approach relays on Multi-agent System techniques and complex network-based algorithms for optimizing sustainable delivery routes. These artificial intelligent approaches help to reduce the complexity of the scenario providing an efficient way to integrate the citizens’ routes that can be executed using the different transportation means and networks available in the city (public system, private transportation, eco-vehicles sharing systems, etc.). A complex network-based algorithm is used for computing and proposing an optimized Sustainable Last Mile Delivery route to the crowd. Moreover, the executed tests show the feasibility of the proposed solution, together with a high reduction of the CO${}_2$ emission coming from the delivery trucks that, in the case studies, are no longer needed for delivery.