As a rookie, Costa averaged 19.1 yards per catch. For his career, he averaged 16.7 yards per catch. In his first year, in the 1965 AFL Championship game against the San Diego Chargers, he teamed with Ernie Warlick in one of the first uses of the "double tight end" formation installed by head coachLou Saban. Costa caught two passes for 32 yards, Warlick caught three for 35 yards and a touchdown as the Bills defeated the Chargers for the second consecutive year, this time shutting them out 23 - 0, the first shutout in AFL Championship game history. In Costa's fifth year in pro football, he moved to offensive tackle and played that position for four years. After playing eight years for the Bills, he retired for one year, then came out of retirement to play for the Birmingham Americans of the World Football League in 1974 and Birmingham Vulcans in 1975.[2][3]
Costa earned a B.A. degree in Communications from Notre Dame. He also held a Masters and Ph.D. from the California Graduate School of Theology. Paul was a full-time minister since retiring from football. He was a pastor for sixteen years, and traveled nationally and internationally as a speaker in churches, conferences, and schools. He co-authored a book with Dr. John Kelly (End Time Warriors) that was published by Regal Book. He died of complications of prostate cancer on October 12, 2015.[4]
^Miller, Jeffrey J. (2007). Rockin' the Rockpile: The Buffalo Bills of the American Football League. Toronto, Ontario, Canada: ECW Press. p. 497. ISBN978-1-55022-797-0. After a couple of years away from the games, [Joe] O'Donnell got the urge to play once more and signed with the Birmingham Americans of the World Football League, where he was reunited with former teammates [Paul] Costa and Edgar Chandler.