If you broke a sweat, I say it counts as a workout. And pushing a stroller is a good workout for your arms. I ran with my girls in their stroller the other day. That was rough, especially since I've got 60 pounds of child and then the stroller on top of that. Felt good, though.