This study evaluates the permeability of cement-based composites, which are a mix of polyolefin fibers and silica fume. Test results indicate that permeability increases as the water/cementitious ratio increases. Silica fume in cement-based composites produced hydrated calcium silicate and filled the pores. However, permeability decreased as the addition of silica fume increased. Specimens containing polyolefin fibers also provided higher permeability resistance. The polyolefin fiber length did not have a significant effect on permeability. The decrease in the permeability is mainly due to the addition of silica fume and lower water/cementitious ratio. Addition of fibers marginally decreases the permeability. Incorporating polyolefin fiber and silica fume in composites achieved more significant decreases in permeability. The correlated test results reveal the interrelationship between them.