The convergence of a two-scale FEM for elliptic problems in divergence form with coefficients and geometries oscillating at length scale ε << 1 is analyzed. Full elliptic regularity independent of ε is shownwhen the solution is viewed as mapping from the slow into the fast scale.Two-scale FE spaces which are able to resolve the ε scale of thesolution with work independent of ε and withoutanalytical homogenization are introduced. Robustin ε error estimates for the two-scale FE spaces are proved. Numerical experiments confirm thetheoretical analysis.