A method of starting an internal combustion engine includes sensing a temperature of an engine coolant at an engine block of the internal combustion engine, and sensing a temperature of a secondary engine component remote from the engine block when the internal combustion engine is not running. A numerical difference between the temperature of the engine coolant and the temperature of the secondary engine component is calculated. A start parameter setting used to control the start of the internal combustion engine is adjusted based upon both the sensed temperature of the engine coolant and the numerical difference between the sensed temperature of the engine coolant and the sensed temperature of the secondary engine component.