The paper deals with experimental testing of a natural gas fueled engine. Break Specific fuel Consumption (BSFC), Average Mass Flow Rate, Instantaneous Cylinder Pressure and some wall temperatures have been measured at some full and part load operating conditions. The results of this experimental activity, still in progress, have been used to calibrate a 1D-flow engine's model. Then the effects of some VVA strategies have been theoretically studied through the validated model. With the aim of maximizing the full load engine's torque, a genetic algorithm was used to calculate the optimized intake and exhaust valves timing angles. Various VVA strategies were compared at part-load in order to reduce brake specific fuel consumption.