Observations of the Vela pulsar-wind nebula (PWN) with the Chandra X-Ray Observatory have revealed a complex, variable PWN structure, including inner and outer arcs, a jet in the direction of the pulsar's proper motion, and a counterjet in the opposite direction, embedded in diffuse nebular emission. The jet consists of a bright, 8 00 long inner jet, between the pulsar and the outer arc, and a dim, curved outer jet that extends up to $100 00 in approximately the same direction. From the analysis of 13 Chandra observations spread over %2.5 yr we found that this outer jet shows particularly strong variability, changing its shape and brightness. We observed bright blobs in the outer jet moving away from the pulsar with apparent speeds (0.3-0.6)c and fading on timescales of days to weeks. If the blobs are carried away by a flow along the jet, the observed variations suggest mildly relativistic flow velocities, about (0.3-0.7)c.