updated 6:12 p.m. ET Dec. 16, 2008

Penn State coach Joe Paterno has a new three-year contract extension to go along with his new hip.

The Hall of Famer and winningest coach in major college football history has agreed to a new deal with the university, the athletic department said Tuesday in a statement.

The agreement will provide “for the opportunity of Coach Joe Paterno leading the football program through the 2011 season,” the statement said. JoePa turns 82 on Sunday.

“It was also agreed that the parties might reevaluate their circumstances and alter the arrangement by either shortening or extending its length as necessary,” the statement said.

The agreement ends months of speculation about Paterno’s future since his current deal had expired following this season. University president Graham Spanier and Paterno had announced in the spring that Paterno didn’t need something in writing to stay on a job he’s had a record 43 years.

Yet contract questions still dogged both sides until Nov. 22, when Paterno said after the Big Ten title-clinching win over Michigan State that he planned to return in 2009.

He had hip replacement surgery the next day. Back on his feet and easing back into his coaching routine, Paterno told reporters last week that he wasn’t worried about getting an extension done before the No. 6 Nittany Lions play No. 5 Southern California in the Rose Bowl on New Year’s Day.

“If we can work out something that they are comfortable with and I’m comfortable with before the bowl, fine,” Paterno said. “I just get tired of recruits asking me, ’How long are you going to be there? But most of them are fine.”

Terms of the extension were not announced.

Records released by the State Employees Retirement System last year put his 2007 salary at about $512,000. The state data did not reflect other sources of compensation such as bonuses or outside income.

By salary alone though, Paterno’s contract is nowhere close to those of other big names such as Alabama’s Nick Saban, the highest paid coach at $4 million a year.

As for his health, Paterno has said he is feeling fine and that rehab is going well. He’s eager to get back to the sideline, where he hasn’t coached from since late September.

Paterno stayed vague about how much longer he thought he could coach.

“There’s no reason for me not to think that I can go for a while,” he said. “Now how long is a while? I don’t know.”

Counting Paterno’s 16 seasons as a Penn State assistant before taking the head-coaching job in 1966, the 2009 campaign would be JoePa’s 60th year on the Nittany Lion coaching staff.

Also Tuesday, Penn State sophomore Aaron Maybin was selected a first-team AP All-American. The defensive end is fourth in the nation with 12 sacks.

Center A.Q. Shipley was picked to the second team, while guard Rich Ohrnberger and receiver and return man Derrick Williams were named to the third team.

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

MORE FROM COLLEGE FOOTBALL

College football Section Front

Big Ten blows BCS spot Opinion: 10 bowl matchups that would be a treat CFT: ‘By the numbers’ — McCoy goes for record CFT: Iowa’s Stanzi could return for bowl game CFT: Meyer says Florida ‘lacking the big hits’ Tribe stops school from dropping nickname Trash Talk: Sorry, but SEC not all it’s cracked up to be   Vote: Which is the best conference? CFT: Mystery over for No. 5 Cincinnati — Pike will sit Iowa-Ohio St. in-depth video preview, analysis College football Section Front   Add College football headlines to your news reader: