Pseudo-ductile cementitious composites (PDCC) are a new type of special discontinuous random-fibers reinforced cementitious composites with high tensile ductility achieved by the uniform formation of multiple cracks along the length of the specimen. In the present study, rubber particle was introduced into the cementitious composites as the artificial flaw. The tensile properties, compressive strength, water permeability and shrinkage of PDCC with various volume contents and size of rubber particles were measured. The test results show that incorporation of rubber particle will reduce the compressive strength and first cracking strength of PDCC. With increased size and volume of rubber particles, the compressive strength is increased. To achieve maximum tensile ductility, optimum rubber content and size should be employed. Water permeability is found to be similar for various PDCC mixes with or without rubber addition. The content of rubber particle plays a significant role on the dry shrinkage of PDCC, while the particle size only has a slight effect.