A method for improving starting of an engine that may be operated with fuels having varying alcohol concentrations is presented. In one embodiment, the method adjusts a compression ratio of an engine in response to a number of combustion events after an engine stop and a concentration of alcohol in a fuel supplied to the engine. The method may make engine starting more repeatable at lower engine temperatures.