REDMOND, Washington (AP) – Microsoft Corp. may rethink its decision to withdraw support for state legislation that would ban discrimination against gays and lesbians, Chair Bill Gates said.

In an interview with The Seattle Times, Gates said he was surprised by the fierce criticism that followed the company’s decision to no longer back a state gay rights bill it had supported in previous years.

The legislation failed by one vote in the state Senate on April 21, spurring outrage among advocates who accused Microsoft of caving to political pressure from a conservative Christian pastor.

“Next time this one comes around, we’ll see,” Gates said. “We certainly have a lot of employees who sent us mail. Next time it comes around that’ll be a major factor for us to take into consideration.”

Microsoft, one of the first companies to offer domestic partner benefits to gay and lesbian employees, has denied that the pastor or anyone else outside the company influenced its decision. Gates said executives hadn’t expected a backlash.

“Well, we didn’t expect that kind of visibility for it,” Gates was quoted as saying. “After all, Microsoft’s position on a political bill, has that ever caused something to pass or not pass? Is it good, is it bad? I don’t know.”

Gates echoed the statement Microsoft CEO Steve Ballmer made in an e-mail to employees on April 22, explaining that the company decided before the legislative session began that it should narrow its focus to a shorter list of issues directly affecting the business.

Two Microsoft employees had testified in support of the anti-discrimination measure.

The Rev. Ken Hutcherson of Antioch Bible Church in Redmond subsequently met with Microsoft executives and threatened to organize a national boycott of Microsoft products if it continued to support the bill.

Gates said he and Ballmer both support the measure personally but, “We won’t always pick every issue for the company to have a position on.”

Gay rights groups have said they feel betrayed.

The Los Angeles Gay & Lesbian Center asked Microsoft to return a civil rights award it gave the company in 2001. Liberal Web bloggers have urged their critics to organize their own Microsoft boycott.