Water injection (WI) is one of the ways usable to mitigate the tail pipe pollution of internal combustion engine propelled vehicles. Despite its well-known good points, such a process may require the presence of an additional liquid water tank on board. In this paper, we assess the possibility to recycle some water vapour contained within the engine exhaust gas stream in order to supply WI and then reduce as far as possible the size of the water tank. The influence of parameters such as the ambient humidity, the fuel chemical composition, the Water-Fuel Ratio and the water recycling system effectiveness are taken into account. Obtained results are really encouraging: in considering the effectivenesses of existing water recycling membranes usable with exhaust gas streams, almost all water needs of WI processes could be satisfied, for both liquid (gasoline and Diesel) and gaseous fuels (hydrogen and natural gas). The Exhaust Water Recirculation system presented in this paper is thus probably one of the key components WI will need to be used more widely on actual vehicles.