Step by Step (Extended Version)