The Red Sox, where Clemens pitched his first 13 seasons, have contacted the future Hall of Famer's agents, the Hendricks brothers, to express their interest in having Clemens pitch for the team in 2006, The Boston Globe reported.
When told of Boston's interest, Clemens, who was not offered arbitration by the Houston Astros, was said to have reacted positively, according to the paper.
"We had an internal discussion," Sox CEO and president Larry Lucchino told the paper, "and concluded we should make an initial call to let the Hendricks brothers know we were open to discuss Roger's return if he should have interest in the Red Sox in 2006.
Clemens, if he chooses, can re-sign with Houston after May 1. He came out of retirement two years ago and helped his hometown Astros reach their first World Series.
Clemens also has pitched for the Blue Jays and the Yankees. Last week a Yankees official told ESPN The Magazine's Buster Olney that the club will definitely take a look at Clemens.
"It's a natural conversation," the official told Olney.
And that conversation has begun, the New York Daily News reported Monday.
"We have talked about things in general with the Yankees," Randy Hendricks, one of Clemens' agents, wrote in an e-mail to the Daily News. "We have told the teams that have called to talk to us in January because there is no rush, due to Roger's timetable."