Let O ? Rn be a bounded domain and F: double struct M sign ? R a given strongly quasiconvex integrand of class C2 satisfying the growth condition |F(?)| ? c(l + |?|p) for some c > 0 and 2? p < 8. Consider the multiple integral I[u] = ?O F(?u) where u ? W1, p(O, RN). The main result of the paper is the proof that any strong local minimizer of I[·] is of class C loc1,a for any a ? (0,1) on an open set of full n-dimensional measure. In the case of weak local minimizers we establish the same result under the extra assumption that the oscillations in the gradient of the minimizer are not too large. Without such an assumption weak local minimizers need not be partially regular as we show by a class of examples. We also briefly discuss the question of existence of strong local minimizers for I[·] and connections of our results to extensions of Weierstrass' sufficiency theorem to the multi-dimensional setting.