Carlos Beltran is on the verge of following Pedro Martinez to Flushing.

A day after the All-Star outfielder let the deadline to re-sign with Houston pass, the Mets worked yesterday to structure a $119 million, seven-year contract that will include an $11 million signing bonus, a lawyer involved in the talks said on condition of anonymity.

The Mets, who haven’t made the playoffs since 2000, lured Martinez from the Red Sox last week with a $53 million, four-year deal.

“We have good-faith terms, and we’re working toward the final agreement,” Beltran’s agent, Scott Boras, said. “We’re near the end of it, but it’s not quite complete.”

The Mets and Boras spent yesterday negotiating the salaries for each season, the amount of deferred payments, and the schedule of when the money will be paid.

They hoped to reach a preliminary agreement on the specifics of the contract by today. The sides intended to announce the deal Tuesday – the last day before a change in federal rules makes signing bonuses subject to increased taxes.

Across town, the Yankees planned to announce their acquisition of Randy Johnson on Tuesday, too. The Big Unit also was to have his physical in New York today, the last step needed to finalize the drawn-out trade talks for a deal in which the Yankees will send to Arizona pitchers Javier Vazquez and Brad Halsey, catcher Dioner Navarro, and $9 million.

Beltran, who helped Houston come within a victory of its first World Series last year, will became the 10th player in baseball history to agree to a deal worth $100 million or more – and the first since Jason Giambi got a $120 million, seven-year contract from the Yankees in December 2001.

His average salary of $17 million will tie Houston’s Jeff Bagwell for the seventh-highest, trailing only Alex Rodriguez ($25.2 million), Manny Ramirez ($20 million), Derek Jeter ($18.9 million), Sammy Sosa, and Barry Bonds (both $18 million), and Jason Giambi ($17.1 million).

Houston offered a guaranteed $100 million, seven-year contract, which included a $14 million option for 2012 with a $2 million buyout, an Astros executive said Sunday on condition of anonymity. If the option were exercised, the deal would have been worth $112 million over eight seasons.

Another person in the talks, also speaking on condition of anonymity, said Astros owner Drayton McLane raised the guaranteed offer to $108 million Saturday night, but that figure was disputed by the Astros executive and McLane did not return a telephone call seeking comment. McLane turned down Beltran’s demand for a no-trade clause, several people said, which became an obstacle to a deal, perhaps the fatal one.

Boras also spoke several times with the Yankees on Saturday night, trying to engage them in the negotiations.

It’s been a tough off-season for the Astros, who also lost All-Star second baseman Jeff Kent and pitcher Wade Miller. All-Star outfielder Lance Berkman will miss the start of the season with a knee injury, and Roger Clemens might retire.