Johan Reksten drev i perioden 1973–1996 Johan Rekstens rederi, Rederiet Johan Reksten, Jorek Shipping og Reksten Management. I 1981 overtok han driften av flere av skipene i den tidligere flåten til stefaren Hilmar Reksten. I 1984 ble de fleste av skipene solgt til opphugging. Enkelte skip hadde da ligget i opplag sammenhengende fra 1975. Han var partner i Firma Hilmar Reksten fra 1974 til 1978. Hans rederivirksomhet ble avviklet på midten av 1990-årene, etter at en rekke moderne kjøleskip var solgt.