PHILADELPHIA (Reuters) –
Philadelphia Eagles head coach Andy Reid has signed a contract extension through the 2013 season, the team said Wednesday.

During Reid's 10 years in charge, the Eagles have captured five division titles, played in five NFC championship games and made the playoffs seven times.

"I'm a piece of the puzzle here," a reserved Reid told a news conference. "By my waist size, I'm a big piece. But in reality I'm just a piece of the puzzle."

The 51-year-old Reid has a 115-73-1 record with the Eagles, who are 8-4 this season and tied for the lead in the NFC East with the Dallas Cowboys.

The Eagles, however, have never won the Super Bowl. They reached the title game following the 2004 season but lost to the New England Patriots 24-21.

"Our number one priority by far is to win a Super Bowl," said Eagles owner Jeffrey Lurie. "That really goes without saying. One of the reasons for this contract extension is the obsession and the prioritization of that.

"There's been so much accomplished over the last decade with multiple division titles and an incredibly unusually successful decade in every measure. The one remaining priority is to win a Super Bowl championship and go from there.

"That's what this organization is obsessed with."

Despite following that Super Bowl season with a 6-10 record, Lurie said there was never "one seed of doubt" that Reid was the right person for the job.

"When you find the right people, you want to achieve great stability," he said. "The players seek stability when they have the right coach.

"And this is a great message to Andy Reid, everyone in the organization and particularly the players."

(Writing by Steve Ginsburg in Washington; editing by Justin Palmer)