Clemens, 44, promptly began his workouts this week at the University of Kentucky sports complex, within striking distance of the home stadium for the Class A Lexington Legends, where his son, Koby, is a third baseman in the Astros chain.
As yet, there is no schedule for Clemens' first Minor League game, nor his expected Major League return, Yankees manager Joe Torre said on Wednesday.
"We don't have a target date," Torre said. "We're not really going to have a target date until we know when he's going to pitch his first rehab game, and we don't know that right now."
Clemens spoke with Yankees general manager Brian Cashman on Wednesday, confirming his travel plans as he looks to rejoin the Yankees sometime in June.
The right-hander expects to leave Lexington, Ky., on Monday and has been scheduled to throw a bullpen session on Tuesday in front of Yankees personnel in Tampa.
Clemens will not, as had been previously reported, join the Yankees for a workout at U.S. Cellular Field in Chicago next week; Clemens told reporters in Lexington that he hoped to do so, but the Yankees will instead send him to Tampa.
His first Minor League start will come for the Class A Tampa Yankees of the Florida State League, and Clemens could require as few as two or as many as four Minor League starts before being called up to the Major Leagues.
Last season, Clemens needed three Minor League starts before debuting with the Houston Astros on June 22, following his May 31 decision to unretire for a third time.
It has been speculated that Clemens could be available to pitch in the Yankees' June 1-3 series against the Boston Red Sox at Fenway Park, but Torre said that the Yankees are not targeting any specific team for Clemens to make his first appearance against.
"We'll make a plan once we know when that time is, but we're certainly not trying to rush him so he's ready for a certain team," Torre said. "We want him to be ready, and when that's the case, we'll pitch him."
Bryan Hoch is a reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.