A method for starting a gaseous fuel internal combustion engine is disclosed. According to the disclosed method, the engine is rotated using a start device until a first speed threshold is reached. After reaching the first speed threshold, pilot fuel is supplied to a plurality of cylinders of the engine to combust the same. After performing an ignition health check, gaseous fuel is supplied to all or a relatively large number of cylinders to start accelerating the engine up to a second speed threshold.