A Little Walking Can Go A Long Way!