SUMMARY Current constraints on the process of glacial-isostatic adjustment in Northern Europe are mainly provided by relative sea level data and GPS measurements. Due to a lack of resolving power in the shallow Earth (down to ∼200 km), these data sets only provide weak constraints on the shallow viscosity structure and the thickness of the lithosphere. Future high-resolution gravity data, as expected from ESA's Gravity field and steady-state Ocean Circulation Explorer (GOCE) to be launched 2009 March 16, are predicted to provide additional information on the shallow Earth, especially the viscosity structure. However, mass inhomogeneities due to chemical and thermal anomalies are expected to interfere with the gravity signals induced by shallow low-viscosity structures. We test therefore if heatflow data and laboratory-derived creep laws for the crust (plagioclase feldspars) and shallow upper mantle (olivine) can provide additional information on the shallow Earth. We show estimates of lithospheric thickness and viscosity that can be expected in the shallow Earth. Using a mechanical model based on the commercially available finite-element package ABAQUS and representative creep laws, we generate predictions of deformation-induced geoid height variations for Northern Europe. There, lateral heterogeneities in the shallow Earth are induced based on heatflow data. We use the RSES ice-load history to force our mechanical model, and we test the sensitivity of our predictions using the ICE-5G ice-load history. We show that perturbations, that is, differences to a background model, due to shallow low-viscosity structures are one to two orders of magnitude larger than the predicted accuracy of GOCE, which is at the cm-level for a resolution of about 100 km. Moreover, some features in geoid height perturbations are robust to changes in composition and creep regime, and have therefore a spatial signature that is representative for low-viscosity structures, without detailed a priori knowledge on these structures. We argue that these signatures are therefore more likely to be detectable by GOCE. Finally, we show, using normalized prediction errors, that GOCE is sensitive to the creep regime in the lower crust but not to the composition, at least not for the plagioclase feldspars used here. These conclusions are, in general, independent of assumptions (creep regime in the shallow upper mantle, ice-load history) on the background model. However, if the wrong background model is assumed, we can no longer predict the correct properties of the lower crust, because prediction errors are larger than 60 per cent.