EU-15 greenhouse gas emissions (GHG emissions) decreased in all sectors between 1990 and 2006 except in the transport sector, where an increase of 26% was documented (EC, 2008). The objective of the proposed research, henceforth referred to as “GreenRoute”, is to develop a Decision Support System (DSS) for a web based platform which will help individuals and companies move commodities in the most environmental friendly way, minimizing environmental externalities (e.g. CO2 emissions) and transportation costs. The developed platform which is the final outcome of GreenRoute will use existing information systems (e.g. geographical, weather, real time traffic information systems) and emission calculation models as a basis to apply the main three scientific outcomes of GreenRoute project. The first scientific outcome will be the development of a function that assigns a score to each arc of EU transportation network referred to as the arc environmental externalities score (EESarc). The second scientific outcome will be the development of a revised version of existing emission calculation models where the EESarc function will be incorporated and used as a correction coefficient. Finally, the third scientific outcome will be the development of a novel approach for solving the general Vehicle Routing Problem (VRP) whose objective is to find the most environmental friendly route.