In order to enhance the reusability of heterogeneous catalysts for the production of biodiesel from vegetable oils, we have prepared high surface area nanocrystalline oxide catalysts, primarily MgO and Mg-Al binary oxides, as solid base catalysts with minimal pore structure, which reduce the possibility of the large glyceride molecules getting trapped and allow for regeneration with higher yield recovery than for highly porous catalysts. Kinetic studies for nanocrystalline oxide catalysts of identical composition to hydrotalcite-based catalysts are presented to show the effect of composition on activation energy. Additional surface modifications to enhance surface basicity were performed via the thermal decomposition of supported acetylacetonates (Na, Cu, and Fe). The nanocrystalline oxide catalysts present emerging technology to obtain reusable heterogeneous catalysts with high activity for the base-catalyzed transesterification reaction.