Shorten was raising money for suicide prevention charity R U OK?.
His fellow Labor frontbencher Canberra MP Andrew Leigh also hit the pavement on Sunday morning, but finished 25 minutes ahead of his boss.
The Labor leader is on track to hit his target of 2000km in 2016: so far he's dashed more than 1250km in cities across the country.