the Philadelphia Eagles during the offseason. Several other key 49er players were released due to salary cap concerns, including Garcia and Hearst. The team finished the 2004 season with a 2–14 record, tying a franchise-worst and finishing last in the NFC West for the first time since 1979, ending what had been the NFL's longest active streak for not finishing last in a division. With the worst record in the NFL the team secured the rights to the first pick in the NFL Draft. Dennis Erickson and general manager Terry Donahue were fired. After an extensive coaching search, the 49ers hired the defensive coordinator of the Baltimore Ravens Mike Nolan as their head coach. Nolan was the son of Dick Nolan, who had led the team to three consecutive playoff appearances from 1970 to 1972. The 49ers did not hire a general manager. In Mike Nolan's first draft as head coach, he selected quarterback Alex Smith from the University of Utah with the first overall pick of the 2005 NFL Draft. It was a pick predicted by most, though many thought the 49ers might select local product Aaron Rodgers of the University of California. Alex Smith's rookie season was a disaster, producing only one touchdown against eleven interceptions. The team finished 4th in the NFC West for the second consecutive year, with a 4–12 record. This earned the 49ers the 6th pick in the 2006 NFL Draft which they used to draft tight end Vernon Davis. Alex Smith and the team improved greatly in 2006, led by second-year player Frank Gore from the University of Miami. Gore ran for a franchise record of 1,695 rushing yards, which led the NFC, along with 8 touchdowns. He was awarded his first Pro Bowl appearance. They also swept division rival and defending NFC Champion, Seattle Seahawks, and kept the Denver Broncos from a playoff berth in the last game of the season. However, the team finished 7–9, their fourth consecutive losing season. In the off-season, the 49ers signed cornerback Nate Clements and safety Michael Lewis to improve their secondary. Clement's contract was worth $80 million for eight years, the largest contract given to a defensive player in NFL history at the time. In the NFL Draft, the 49ers made another key addition to their defense, selecting middle linebacker Patrick Willis with the 11th overall pick. Willis would eventually be named the 2007 AP