Organoclay, such as organo-modified montmorillonite (MMT), is one of the potential filler candidates in the preparation of epoxy nanocomposite adhesives for automotive and civil engineering industries. However, there is no systematic research on the effect of organoclay reinforcement on its adhesion and fatigue behaviors in shear loading. Here, single-lap joints (SLJs) of stainless steel substrates bonded with epoxy/MMT nanocomposite adhesives, consisting of diglycidyl ether of bisphenol A and poly(oxypropylene) diamine with various weight contents of a commercialized MMT filler, were prepared. The dispersity of MMT and bulk mechanical properties were investigated by wide-angle X-ray scattering/ diffraction, the uniaxial tensile test, and dynamic mechanical analysis. The lap shear strengths and failure modes were investigated based on the single-lap shear test, and the joint durability was examined by using the fatigue test with various shear stress levels. Through the incorporation of the MMT fillers in epoxy resins, the lap shear strengths increased from 25 to 40 MPa, the failure modes changed from adhesive failure mode to cohesive one, and the fatigue lifetimes prolonged with the addition of a small amount of MMT.