1. At that moment, he stopped walking.

2. At that moment, he stopped to walk.
3. At that moment, he stopped working to walk.
----------------------------------
Does #2 mean #3?

Yes, 2 seems to mean the same as 3.