New York ? Randy Johnson could be leaving the New York Yankees after just two seasons.

The Yankees have started trade talks with several teams, including the Arizona Diamondbacks, although it is too early to tell whether the discussions will lead to a deal.

Talks were confirmed Monday by a baseball official who had knowledge of them and spoke on condition of anonymity because they are in the preliminary stage. The Yankees’ discussions with the Diamondbacks, Johnson’s former club, were first reported by the New York Post and The Star-Ledger of New Jersey.

Alan Nero, one of Johnson’s agents, said Monday he was informed of trade talks by Yankees general manager Brian Cashman.

“I just had one conversation with Brian, and that’s it. As far we know, there’s nothing going on significant enough for us to become a part of it,” Nero said. “I think Brian is just doing his job.”

Johnson has a no-trade clause, meaning the 10-time All-Star must approve any deal. Nero said it was too early to say whether Arizona would be the pitcher’s first choice if the Yankees do decide to trade the 43-year-old left-hander.

“We haven’t discussed it, to be honest,” Nero said. “This idea that Randy doesn’t want to come back, that’s not exactly true. I’m not aware of anything coming from our side that would force this. Whatever comes down, comes down, but it’s not because Randy has demanded it or because we’re participating in the process.”

Cashman and Diamondbacks general partner Jeff Moorad did not return telephone calls seeking comment.

A five-time Cy Young Award winner, Johnson has been a disappointment with the Yankees despite a 34-19 regular-season record. He has a 4.37 ERA with New York – including 5.00 last season – and he is 0-1 with a 6.92 ERA in three postseason appearances with the Yankees, struggling with his arm angle and a slider that often has lacked bite.

New York yankees pitcher Randy Johnson, shown here in a 2006 file photo, could be on his way out of the Bronx. The Yankees have started trade talks with several teams, including the Arizona Diamondbacks, to ship out the 43-year old southpaw.

He appeared to be uncomfortable with New York even before he officially agreed to be dealt to the Yankees. He got into a confrontation on a Manhattan sidewalk with a television cameraman while walking to take his physical, then apologized.

While at times he has displayed a sense of humor, he has been grumpy for long stretches, especially when his back bothered him last season. He had surgery Oct. 26 to repair a herniated disc in his back – he had a similar operation in 1996 – and the Yankees said he might be behind other pitchers when spring training starts in mid-February.

New York’s projected rotation also includes Chien-Ming Wang, Mike Mussina, Andy Pettitte and Kei Igawa – who must complete his $20 million, five-year contract by Thursday. In addition, Carl Pavano hopes to return from injuries that have sidelined him for 11â2 seasons, and there are several young pitchers who could earn a starting spot, a group that includes Jeff Karstens, Humberto Sanchez and possibly top prospect Philip Hughes.

The Yankees also hope Roger Clemens will decide to follow Pettitte back to New York after three seasons with their hometown Houston Astros. Even if Clemens does decide to pitch, he might repeat his decision of last season to start his season in June.

Johnson is owed $16 million next year, the final season of his contract, with $1.5 million deferred without interest and payable through 2010.

He pitched for Arizona from 1999-04, winning the NL Cy Young Award in his first four seasons. He was co-MVP of the 2001 World Series, coming out of the bullpen to beat the Yankees in Game 7, and lives in the Phoenix area.

According to the New York Daily News, San Diego right now appears to be the most likely destination for the five-time Cy Young Award winner, but the Dodgers, Angels and Diamondbacks are all said to be in the mix. One of the officials, familiar with the ongoing discussions, used the phrase “several bona fide offers” to describe what the Yankees are mulling and said the Yankees probably would not have to include any money.

In exchange for Johnson, it’s possible the Yankees could be looking at San Diego reliever Scott Linebrink, a righthander they’ve always liked.

“They may very well be talking to other teams, but I want to be clear about this: we are not part of this process,” Nero told the Daily News in a telephone interview Monday. “Randy still has a full no-trade (clause).”