Historically, prediction of ocean floor depth, or bathymetry, has been based on the isostatic modeling and linearized relationships between gravity anomalies and bathymetry. The need for isostatic modeling limits the application of the resulting bathymetry predictions as constraints in geophysical models. An alternative technique making use of the Earth's vertical gravity gradient for predicting bathymetry is explored in this paper. This technique is based on the fact that the observed gravity gradient anomalies result primarily from local mass concentrations on the ocean floor, and that mass compensation by the oceanic crust has an insignificant effect on the gravity gradients, and can be neglected. The resulting bathymetry prediction therefore is independent of isostatic modeling assumptions, allowing it to be used as a constraint on models of lithospheric compensation and for other geodetic and geophysical applications.