The NOx emissions during the crank-start and cold fast-idle phases of a GDI engine are analyzed in detail. The NOx emissions of the first 3 firing cycles are studied under a wide set of parameters including the mass of fuel injected, start of injection, and ignition timing. The results show a strong dependence of the NOx emissions with injection timing, and they are significantly reduced as the mixture is stratified. The impact of different valve timings on crank-start NOx emissions was analyzed. Late intake and early exhaust timings show similar potential for NOx reduction; 26-30% lower than the baseline. The combined strategy, resulting in a large symmetric negative valve overlap, shows the greatest reduction; 59% lower than the baseline. The cold fast-idle NOx emissions were studied under different equivalence ratios, injection strategies, combustion phasing, and valve timings. Slightly lean air-fuel mixtures result in a significant reduction of NOx. The engine-out emissions are highly sensitivity to combustion phasing. Initial retard results in lower NOx emissions up to CA50 around 40 °CA aTDC. After this point the increase in fuel consumption and the reduction on residual fraction reverse the trend leading to an increase in NOx emissions for later combustion phasing. Moderate exhaust timing advance is beneficial for NOx emissions and has no impact on the exhaust enthalpy flow.