A method for determining fuel volatility and consequently performing cold starting of an internal combustion engine; in the event of cold starting, the method provides for the determination of an enrichment percentage as a function of a stored value for fuel volatility; the determination of a predicted value for starting quality before performing starting; the starting of the engine using the previously determined enrichment percentage; the determination of a measured value for starting quality; the determination of a correction value of the stored value for fuel volatility as a function of the comparison between the measured value for starting quality and the predicted value for starting quality; and the updating of the stored value for fuel volatility by applying the correction value to said stored value, so consequently modifying the amount of enrichment in force.