The size-dependent strength of face-centered cubic (fcc) metals, as revealed by uniaxial compression of nanopillars, suggests that plasticity is dislocation source-controlled, with fewer sources in smaller pillars producing a “smaller is stronger” effect. To further investigate this phenomenon we have studied the effects of prestraining and annealing on the deformation properties of [0 0 1] Au nanopillars. By making pillars from an epitaxial film of [0 0 1] Au on [0 0 1] MgO, using focused ion beam machining, we are able to create both puck-shaped pillars that can be stably prestrained and pillars with a high aspect ratio, which can be tested in uniaxial compression. We find that prestraining dramatically reduces the flow strength of nanopillars while annealing restores the strength to the pristine levels. These unusual effects are not seen in bulk fcc metals, which behave in the opposite way. We discuss their possible causes in terms of dislocation densities using transmission electron microscopy.