The present study investigated the synergistic effects of carbon nanotube (CNT) and carbon black (CB) inclusions on the piezoresistive sensing behaviors of cementitious composites. Four different CNT and CB combinations were considered to form different conductive networks in the binder material composed of Portland cement and fly ash. The cement was substituted with fly ash at levels of 0 or 50% by the mass of binder. The specimens were cured up to 100 days to observe the variations of the electrical characteristics with hydration progress, and the piezoresistive sensing behaviors of the specimens were measured under cyclic loading tests. The fabricated specimens were additionally evaluated with flowability, resistivity and cyclic loading tests, and morphological analysis. The scanning electron microscopy and energy disperse X-ray spectroscopy test results indicated that CNT and CB inclusion induced synergistic formations of electrically conductive networks, which led to an improvement of piezoresistive sensing behaviors. Moreover, the incorporation of fly ash having Fe3+ components decreased the electrical resistivity, improving both the linearity of fractional changes in the electrical resistivity and reproducibility expressed as R-2 under cyclic loading conditions.