The Dodgers, Giants, Athletics, Rangers, Brewers and Cubs are also believed to have touched base with Johnson's represenatives before the Winter Meetings began, according to the report.
The article also indicates that one source said Johnson's name had yet to come up in the Astros' internal discussions.
The 45-year-old Johnson was traded to Houston minutes before the July 31 non-waiver Trade Deadline in 1998 but signed with the Diamondbacks that winter. Johnson was 11-10 with a 3.91 ERA over 30 starts in '08.
Alyson Footer is a reporter for MLB.com.
This story was not subject to the approval of Major League Baseball or its clubs.