PM walks in the footsteps of a Labor Party hero