Cortical neurons are capable of generating trains of action potentials in response to current injections. These discharges can take different forms, e.g., repetitive firing that adapts during the period of current injection or bursting behaviors. We have used a combined experimental and computational approach to characterize the dynamics leading to action potential responses in single neurons. Specifically we investigated the origin of complex firing patterns in response to sinusoidal current injections. Using a reduced model, the theta-neuron, alongside recordings from cortical pyramidal cells we show that both real and simulated neurons show phase-locking to sine wave stimuli up to a critical frequency, above which period skipping and 1-to-x phase-locking occurs. The locking behavior follows a complex "devil's staircase" phenomena, where locked modes are interleaved with irregular firing. We further show that the critical frequency depends on the time scale of spike generation and on the level of spike frequency adaptation. These results suggest that phase-locking of neuronal responses to complex input patterns can be explained by basic properties of the spike-generating machinery.