Texas lawmakers rejected Gov. Rick Perry's anti-cancer vaccine order Wednesday, sending him a bill that blocks state officials from requiring the shots for at least four years.

Perry has said he is disappointed with the Legislature's actions but has not indicated whether he will veto the bill. He has 10 days to sign or veto it, or the proposal will become law without his signature.

Lawmakers can override a veto with a two-thirds vote of both chambers. The legislation passed by well over that margin in both chambers.

Wednesday's vote by the House to accept changes made by the Senate is one of the final steps in a fight that began in February, when Perry made national headlines with an executive order requiring the human papillomavirus vaccine for sixth-grade girls.

The vaccine protects girls and women against strains of the sexually transmitted virus that cause most cases of cervical cancer and genital warts.

The Legislature was outraged that Perry acted without consulting them. Just days after the governor issued the order, prominent legislators promised to do whatever it took to overturn the order, saying the vaccine is too new to force on Texas families.

After an emotional, six-hour public hearing, the House approved a bill last month barring state officials from requiring the vaccine for school attendance. The Senate adopted the bill on Monday, after deciding to let the ban expire in four years so the vaccine's risks and benefits can be re-evaluated.

Veto overrides are rare, primarily because most major bills are passed toward the end of the legislative session and the governor has 10 days to take action on them.

The governor's order was supposed to have taken effect in September 2008.

The vaccine protects against four strains of the sexually transmitted HPV infection. The U.S. Food and Drug Administration recently approved the vaccine for girls and women ages 9 to 26.

About half of all men and women are infected with HPV at some point in their lives, according to the Centers for Disease Control and Prevention. The agency recommends that girls get the vaccine when they are 11 or 12 so they will have immunity before they become sexually active.

Bills have been introduced in about 20 states to require the vaccine amid some safety concerns and protests from conservatives who say requiring it promotes promiscuity and erodes parents' rights.