A variety of methods and arrangements for implementing a start/stop feature in a skip fire engine control system are described. In one aspect, the implementation of the start/stop feature involves automatically turning off an internal combustion engine under selected circumstances during a drive cycle. A determination is made that the engine should be restarted. During the engine startup period, the engine is operated in a skip fire manner such that a desired engine speed is reached.