Explosive phenomena such as supernova remnant shocks and solar flares have demonstrated evidence for the production of relativistic particles. Interest has therefore been renewed in collisionless shock waves and magnetic reconnection as a means to achieve such energies. Although ions can be energized during such phenomena, the relativistic energy of the electrons remains a puzzle for theory. We present supercomputer simulations showing that efficient electron energization can occur during turbulent magnetic reconnection arising from a strong collisionless shock. Upstream electrons undergo first-order Fermi acceleration by colliding with reconnection jets and magnetic islands, giving rise to a nonthermal relativistic population downstream. These results shed new light on magnetic reconnection as an agent of energy dissipation and particle acceleration in strong shock waves.