Conditionally replicative adenoviruses (CRAds) are widely used for cancer biotherapy and show a significant growth-suppressing effect on many types of cancer. However, it was reported that breast cancer was highly resistant to the infection of traditionally used adenovirus of serotype 5 (Ad5)-based CRAds. Although partial substitution of the fiber protein of replication-deficient Ad5 with that of adenovirus of serotype 35 (Ad35) facilitated infection of breast cancer cells by adenoviral vectors, it is still unknown whether this modification can improve CRAds in their tumor-eliminating capacity. We generated a 5/35 fiber-modified CRAd with a p53 cDNA construct and investigated whether this alteration in fiber region can make CRAds suppress the growth of breast cancer more effectively. Our data reinforced the proposal that 5/35-modified fiber conferred higher adenovirus infectivity for breast cancer cells than natural Ad5 fiber. Interestingly, 5/35 fiber-modified CRAd replicated more efficiently in breast cancer cells than Ad5-based CRAd. We also found 5/35 fiber-modified CRAd mediated higher expression of p53 in breast cancer cells. In vitro, 5/35 fiber-modified CRAd eliminated breast cancer cells more efficiently. Growth of xenograft tumors in nude mice was also significantly retarded by 5/35 fiber-modified CRAd. The 5/35 fiber-modified CRAd suppressed the growth of breast cancer cells more effectively than Ad5-based CRAd, both in vitro and in vivo. Thus CRAd with 5/35 hybrid fiber may be a promising vector for breast cancer treatment.