Many studies have proved that elements of driver’s behavior related to gear selection have considerable influence on the fuel consumption. Optimal gear shifting is a complex task, especially for inexperienced drivers. This paper presents an implemented idea for gear shifting optimization with the aim of fuel consumption minimization with more efficient engine working regimes. Optimized gear shifting enables the best possible relation between vehicle motion regimes and engine working regimes. New theoretical-experimental approach has been developed using On-Board Diagnostic technology which so far has not been used for this purpose. The matrix of driving modes according to which tests were performed is obtained and special data acquisition system and analysis process have been developed. Functional relations between experimental test modes and adequate engine working parameters have been obtained and all necessary operations have been conducted to enable their use as inputs for the designed algorithm. The created Model has been tested in real exploitation conditions on passenger car with Otto fuel injection engine and On-Board Diagnostic connection without any changes on it. The conducted tests have shown that the presented Model has significantly positive effects on fuel consumption which is an important ecological aspect. Further development and testing of the Model allows implementation in wide range of motor vehicles with various types of internal combustion engines.