The paper at hand presents an investigation of the tensile behavior of high-strength, strain-hardening cement-based composites (HS-SHCC), reinforced with a single layer of continuous, two-dimensional textile made of ultra-high molecular weight polyethylene (UHMWPE). Uniaxial tension tests were performed on the bare UHMWPE textiles, on plain HS-SHCC, and on the hybrid fiber-reinforced composites. The bond properties between the textile yarns and the surrounding composite were investigated in single-yarn pullout experiments. In order to assess the influence of bond strength between the yarn and HS-SHCC on the tensile behavior of the composites with hybrid fiber reinforcement, the textile samples were analyzed both with, and without, an additional coating of epoxy resin and sand. Compared to the composites reinforced with carbon yarns in previous studies by the authors, the high elongation capacity of the UHMWPE textile established the higher strain capacity of the hybrid fiber-reinforced composites, and showed superior energy absorption capacity up to failure. The UHMWPE textile limited the average crack width in comparison with that of plain HS-SHCC, but led to slightly larger crack widths when compared to equivalent composites reinforced with carbon textile, the reason for which was traced back to the lower Young’s modulus and the higher elongation capacity of the polymer textile.