ISU football coach Dan McCarney didn’t waste time in making the first changes to a program that limped through a 2-10 season.

McCarney fired offensive coordinator Steve Brickey and offensive line and special teams coach Marty Fine on Monday. The university made the firings public on Tuesday.

“Both Steve and Marty both gave everything they had for this program, our student-athletes and our fans,” McCarney said in a statement released Tuesday. “Both went to bowl games as members of this coaching staff. This was a very difficult decision.”

Brickey had been with Iowa State for four years, while Fine had just completed his second season on staff.

“I was a little surprised and certainly disappointed [about the decision],” Brickey said. “This is the business and decisions like this are made. I’m sorry that things came to this.”

Fine also said he was disappointed with the decision, but added he accepts McCarney’s choice.

“It’s a disappointment, but there is no anger or bitterness,” he said. “This was a business decision — we weren’t productive, so they are making a change.”

Both coaches said they will look for other coaching jobs.

“I’m going to try very hard to find another coaching job,” Brickey said. “This is what I’ve done for a long time and I think I’m good at it … it’s what I enjoy doing.”

“I’m a football coach — it’s what I do,” Fine said.

Before joining the ISU staff, Brickey was the offensive coordinator at North Texas. He had also spent time on coaching staffs at Texas Christian, Texas, Indiana State and Missouri.

Fine’s coaching resume included stints at Indiana and Indiana State, where he coached with Brickey in the early 1990s.

“This has been a great opportunity and I appreciate Coach Mac for giving me a chance,” Fine said. “The kids I coached were the best and I wouldn’t trade them for the world. The opportunity to work with Coach Mac was great, and I’m going to miss the city of Ames.”

McCarney said a search for two new coaches will begin immediately. He plans no further changes to his staff.

“I’ve enjoyed being here very much,” Brickey said. “I have strong feelings about this place and met a lot of friends here.

“When I came here, they hadn’t won in a long time and then had three straight successful winning seasons before this one. I have no hard feelings and bear no grudges.”

The Cyclones advanced to their first of three consecutive bowl games during Brickey’s first season, defeating Pittsburgh in the Insight.com Bowl for the first bowl victory in ISU history.

Iowa State also played in the Independence Bowl in 2001 and the Humanitarian Bowl in 2002.

After winning their first two games of the year, the Cyclones dropped 10 straight games and went winless in conference play for the first time since 1994.

In 2002, Iowa State started 6-1 — their only loss coming to then-No. 3 Florida State — and climbed to No. 9 in the polls. The Cyclones then lost six of their last seven games to finish the season at 7-7.

The Cyclones finished last in the Big 12 in scoring in 2003, with 14.4 points per game, and finished 11th in total offense, averaging 297.5 yards per game. The 14.4 points per game put Iowa State in 116th place out of 117 Division I-A teams.

In its final five games of the year, Iowa State managed to score just 24 points and was shut out twice. Back-to-back shutout losses to Nebraska (28-0) and Kansas State (45-0) produced the first time Iowa State had not scored in consecutive games since 1958.