[SethPDX]

He only needs to step with one foot. He can pivot with his, well, pivot foot (the one on the rubber), then step toward a base with his non-pivot foot (or free foot), then throw, and it's legal.