We prove that a complete, two-sided, stable minimal immersed hypersurface in R^4 is flat. As consequences, we obtain curvature estimates for stable minimal hypersurfaces in Riemannian four-manifolds, and a structure theorem for complete, two-sided minimal immersions in R^4 with finite Morse index.