The Atlanta Falcons have agreed to terms with record-setting kicker Jason Elam, who is leaving Denver after 15 seasons with the Broncos.

The 38-year-old Elam confirmed the four-year, $9 million deal in a telephone conversation.

Elam, who starred at the University of Hawai'i before joining the Broncos in 1993, is coming home in a sense. He played high school football in suburban Atlanta.

"It was a decision I put a lot of thought into," Elam said. "I'm excited to be back in my hometown, although it's bittersweet. I'll be really sad to leave Denver. It's been awesome. But I'm excited about the next chapter."

Elam said he spent many sleepless nights weighing the decision of whether to remain with Denver or sign with Atlanta. What finally won him over was the Falcons' devotion to him.

"They were like, 'You're our guy and we don't care if you're 38 years old,'" Elam said. "I like their direction."

Elam and coach Mike Shanahan have been trading phone messages all day. The kicker wanted to let his coach know that he appreciated his time in Denver.

"He left me a very kind message," Elam said. "I'm going to miss Denver. It's a parting of ways, but it's a good parting. This is a new beginning and I'm fired up."

In 1993, Elam kicked a 63-yard field goal against Jacksonville, tying Tom Dempsey's record for the longest field goal in NFL history.

Elam has reached 100 points in each of his 15 seasons and ranks fifth on the career list with 395 field goals and sixth in points with 1,786.

He finished last season with 15 consecutive field goals and kicked four game-winners, the most in the NFL since 1990. He also surpassed John Elway for most games in Broncos history last season.

The Falcons used 47-year-old Morten Andersen the last two seasons, but he doesn't have Elam's range. Andersen, the leading scorer and field goal kicker in NFL history, will have to find another team in his quest to become the league's first 50-year-old player.

Matt Prater would get the first shot at replacing Elam in Denver. He handled kickoff duties in the Broncos' last two games after being waived by Miami and Atlanta last season.

The signing of Elam was yet another major move by the Falcons, who are trying to remake their roster under new general Thomas Dimitroff and first-year coach Mike Smith.

Atlanta, coming off a miserable 4-12 season that fell apart after Michael Vick was linked to dogfighting, already cut tight end Alge Crumpler, running back Warrick Dunn and defensive tackle Rod Coleman in salary-cap moves. On Thursday, they dealt two-time Pro Bowl cornerback DeAngelo Hall to Oakland for a second-round pick this year and a fifth-rounder in 2009.

AP Sports Writers Paul Newberry and Arnie Stapleton contributed to this report.