Selig granted the Diamondbacks a window to work out an extension for Green, who will make $16 million this year, then can become a free agent. The windows for both trades will begin Tuesday and end at noon Friday EST, Kendrick said.
"There are obviously two separate transactions, and each has a variety of conditions that need to be met," Diamondbacks managing partner Ken Kendrick said. "It starts a window of time wherein contractual matters need to be resolved, between the Yankees and Randy, and us and Randy, and us and Shawn Green.
"And then, finally, a whole array of physical exams need to take place, because of the number of players involved."
Barry Meister, one of Johnson's agents, said he was awaiting official notification from the commissioner's office before commenting.
Johnson, a 41-year-old left-hander, was 16-14 last season on a Diamondbacks team that went 51-111, tied for the 10th-most losses in major league history. He led the majors with 290 strikeouts, was second with a 2.60 ERA and pitched a perfect game against Atlanta, but the Diamondbacks scored two runs or fewer in 17 of his 35 starts.
Vazquez, a 28-year-old right-hander, was 14-10 with a 4.91 ERA for the Yankees. While he was picked for his first All-Star team, he won just once in his last nine regular-season starts and had a 9.53 ERA in three postseason games.
New York is giving Arizona $3 million in each of the next three seasons to cover part of Vazquez's salary. He gets $10.5 million in 2005, $11.5 million in 2006 and $12.5 million in 2007.
While completing the trade for Johnson, a 10-time All-Star, New York also is turning its attention this week to Carlos Beltran. The free-agent center fielder is to meet Tuesday with Mets general manager Omar Minaya, and faces a Saturday deadline to re-sign with the Houston Astros.
Notes: RHP Tanyon Sturtze, the only New York player eligible for salary arbitration, agreed to a one-year contract that guarantees him $1 million. He gets $850,000 this season, and the Yankees have a $1.5 million option for 2006 with a $150,000 buyout. Sturtze was 6-2 with a 5.47 ERA in three starts and 25 relief appearances last year and is looked at a fill-in starter behind Johnson, Mike Mussina, Kevin Brown, Carl Pavano and Jaret Wright.
AP Sports Writer Bob Baum in Phoenix contributed to this story.