This article examines the modification of surface properties of ultrahigh-molecular-weight polyethylene (UHMWPE) with nanoscale ceramic particles to fabricate an improved composite with butadiene-nitrile rubber (BNR). Adhesion force data showed that ceramic zeolite particles on the surface of UHMWPE modulated the surface state of the polymer and increased its compatibility with BNR. Atomic force microscopy phase images showed that UHMWPE made up the microphase around the zeolite particles and formed the evolving layer with a complex interface. The complex interface resulted in improvements in the mechanical properties of the composite, especially its low-temperature resistance coefficients, thereby improving its performance in low-temperature applications.