Evan Engram had previously agreed to be franchise tagged by the Jacksonville Jaguars.
That deal has since been replaced.
The Jaguars agreed to a three-year, $41.25million contract with Engram on Sunday that includes $24million guaranteed.
Engram's agent, Mike McCarney, announced the deal via Twitter.
Engram had agreed to play the 2023 season under the franchise tag and had until Monday to agree to a long-term contract with the Jaguars.
Had he not been able to work out a long-term deal, he would've been made $11.345million in 2023.
A first-round pick by the Giants in 2017, Engram signed a one-year, $9million contract with the Jaguars last March after five seasons in New York.
In his first season in Jacksonville, he ranked third on the Jags in receptions, receiving yards and touchdown catches with career highs of 73 receptions for 766 yards to go with four touchdowns.
He set a franchise record for receptions by a tight end, breaking Kyle Brady's mark of 64, set back in 2000.
Among all NFL tight ends last season, only Kansas City's Travis Kelce (110) and Minnesota's T.J. Hockenson (86) had more receptions than Engram.
Engram played a big role in Jacksonville's 31-30 comeback win over the Los Angeles Chargers in a wild-card game last season, finishing with seven receptions for a team-high 93 yards with a TD.
In 82 career games, Engram has 335 receptions for 3,594 yards and 20 touchdowns.