PULLMAN, Wash. -- Washington State football coach Paul Wulff was fired Tuesday after four years during which his teams won only nine games.
Athletic director Bill Moos said former Texas Tech coach Mike Leach is on the short list to succeed Wulff, as is Houston's Kevin Sumlin.
Leach would be interested in the position, but has not engaged in conversations with Washington State yet, a source told ESPN's Joe Schad.
Moos said he hopes to hire Wulff's successor in two or three weeks. He expects to double the $600,000 paid to Wulff to land a big-name coach.
Moos said at a news conference Tuesday afternoon that WSU was at a "critical" juncture during which the program needed to either move forward or be content with being a league doormat.
"We have the lowest annual giving numbers by far in the Pac-12 Conference and I feel we have apathy in our fan base," Moos said. "That is primarily the reason for the change I made."
Wulff was 9-40 in his four seasons at Washington State, the worst winning percentage of any coach in the program's history. The Cougars went 4-8 this season, doubling their win total from 2010. They were just 4-32 in conference play under Wulff.
Wulff said he was leaving with a heavy heart.
"The great thing about Washington State University and being a Cougar is we don't do it like everybody else," Wulff said, his voice thick with emotion. "We stick together and don't eat our own.
"I believe the innocence of WSU has been lost today," Wulff said.
He said he believes that the task of turning around a struggling program was not possible in the time he was given, especially after injuries hurt his team. "We were an injury or two from being in a bowl game this year," Wulff said.
Wulff had one year remaining on his contract and was guaranteed a year's severance pay of $600,000 if he was let go before the end of the five years.
Rumors that Wulff would be fired cropped up immediately after Saturday's loss to archrival Washington. Moos and Wulff met at least twice over the following days to discuss the future of the program.
Wulff, who played at Washington State in the 1980s, was hired prior to the 2008 season from nearby Eastern Washington. He replaced Bill Doba, inheriting a program that was gutted by poor recruiting, off-field problems and academic sanctions that led to scholarship reductions. The program is only now returning to a full slate of scholarship players.
The Cougars were hurt this year by quarterback injuries, in particular a broken clavicle suffered by starter Jeff Tuel in the first game that sidelined him for much of the season. They finished last in the Pac-12 North with a 2-7 league mark, beating Colorado and Arizona State.
Under Wulff, WSU posted records of 2-11, 1-11, 2-10 and 4-8.
Washington State needs to energize its fan base to help pay for extensive renovations to Martin Stadium.
Construction has started on an $80 million project to add premium seating, luxury boxes and a new press box. Also on the drawing board is a $60 million football operations building.
Moos, who as a consultant helped hire Wulff, said the fast-moving landscape of major college athletics made revival of the football program important.
"We've got to get the program in a position to compete and we've got to do it pretty quick, or we will be left in the dust," Moos said.
Winning games will draw more fans and bigger donations from boosters, Moos said. Currently, donations do not even cover the costs of player scholarships at WSU, he said.
"I believe we can be a contender for championships," Moos said. "But we can't wait and embrace mediocrity."
Information from The Associated Press, ESPN college football reporter Joe Schad and ESPN.com Pac-12 writer Ted Miller was used in this report.