updated 5:57 p.m. ET Dec. 29, 2008

CLEVELAND - Barely into another massive rebuilding project, the Cleveland Browns have already moved to Plan B.

Plan A — or Plan Cowher — has been scrapped.

Browns owner Randy Lerner made his second major move of the offseason Monday by firing coach Romeo Crennel, who lost 40 games in four seasons, never made the playoffs and went 0-8 against Pittsburgh, the only full-time Cleveland coach to go winless against the archrival Steelers.

Crennel’s dismissal came less than 24 hours after Lerner fired general manager Phil Savage following a 31-0 loss in Pittsburgh.

The Browns, who began the season pegged as one of the NFL’s rising teams and ended it at 4-12 and in last place, began their offseason with a disheartening loss.

Bill Cowher isn’t coming to Cleveland.

The jut-jawed former Steelers coach and No. 1 target on Lerner’s coaching wish list told the Browns he is not interested in joining them.

During a meeting on Saturday night in New York, Cowher, who has worked as a studio analyst for CBS since stepping down following the 2006 season, informed Lerner he has no intention of returning to coaching in 2009 and asked to be taken off the list of possible candidates.

“The explanation that he gave,” Lerner said, “was that he was very focused on his kids and his life in North Carolina, and the way he’s living in a noncoaching or, if you will, a civilian existence, and that he wasn’t finished with that.”

Lerner said he and Cowher had a long conversation about the Browns and Cowher’s days as a player and assistant coach in Cleveland.

Cowher, who is certain to be coveted by several other teams, could change his mind. But Lerner said he left their meeting feeling as if it would be their last.

“He wasn’t coy. He spoke very clearly,” Lerner said. “He was very prepared to describe his position. It wasn’t a dance.”

Lerner said he never got a chance to make a financial pitch to Cowher.

“It wasn’t that kind of meeting,” he said. “This was an informal visit to get out on the table that he was not prepared to be considered a candidate. Had I heard otherwise, I would have skipped that meeting and said let’s get to it (business).”

So with Cowher apparently out of the picture, Lerner has turned his attention to finding a replacement for Savage, who improved Cleveland’s talent but had management deficiencies and embarrassed the club this season when he sent a profane e-mail to a fan following a win over Buffalo.

Lerner has been granted permission by New England to interview Scott Pioli, the Patriots’ vice president of player personnel who helped assemble three Super Bowl winners as coach Bill Belichick’s right-hand man.

The 43-year-old Pioli began his NFL career in Cleveland as a pro personnel assistant under Belichick in 1992. He has worked his way up and is now regarded as one of the league’s premier front-office executives. Savage was seen similarly when the Browns hired him in 2005, but Lerner feels Pioli has a more expanded role than Savage did while he was Baltimore’s director of player personnel.

Lerner did not know when he’ll interview Pioli, who may be ready to step out of Belichick’s shadow.

“He’s very well trained,” Lerner said. “I think he’s got a very attractive football demeanor. It’s the right time of life for him. He’s a fundamentally good guy.”

Lerner intends to speak with another front office executive, but wouldn’t divulge his name for competitive purposes.

As for his coaching search, Lerner said Patriots offensive coordinator Josh McDaniels, a 32-year-old native of Canton, Ohio, was on his list and that he will likely contact Eric Mangini, who was fired Monday by the New York Jets. Mangini began his pro career as an intern with Cleveland in the 1990s.

Slideshow   Hot NFL coaches Tom Curran: Ranking the top head coaching candidates NBCSports.com

Lerner will abide by the league’s Rooney Rule and interview at least one minority candidate. He said two interviews are being planned.

Lerner also expressed an interest in speaking with Bill Parcells if he leaves the Miami Dolphins. Floyd Reese, Charley Casserly and Tom Donahoe are other possibilities to become Cleveland’s next GM. Lerner has also inquired about Mike Holmgren, who stepped down after 10 years coaching Seattle, and is planning to take a year off.

Also on NBCSports.com PFT: Packers president admits he’s ‘disappointed’ CFT: By the numbers spotlights McCoy  |    Images MLB blog: A look at the top 111 free agents College hoops: North Carolina will be scary good   Video: Red card? Some rough play in women's soccer Twitter: Follow us @nbc_sports

“I do not plan to stop there, but I don’t expect that he won’t take a year off,” Lerner said. “I will make a further inquiry.”

MORE FROM NFL

NFL Section Front

Brady vs. Manning — who has the edge? Cimini: Patriots-Colts greatest NFL rivalry of 2000s   Slideshow: Peyton vs. Brady through the years   Video: Playing 'what if?' with Peyton's career PFT: Davis reportedly looking to fire Cable with cause Eagles-Bears matchup will remain Sunday night game PFT: Rest of league is catching up to Broncos PFT: Tomlinson hints at retiring after this season PFT: Ex-Packer Brown rips McCArthy PFT: Browns' Mangini knew about Quinn's incentives NFL Section Front   Add NFL headlines to your news reader: