Updated

It’s déjà vu all over again, A-Rod.

Superstar slugger Alex Rodriguez of the New York Yankees finds himself ensnared once again in a doping investigation after an alternative weekly newspaper reported that Major League Baseball’s highest-paid star was among several ballplayers found in records of a Florida clinic that allegedly sold performance-enhancing drugs.

The three-time American League MVP purchased human growth hormone and other substances between 2009 and last year from Biogenesis of America, a now-defunct anti-aging clinic in Coral Gables, the Miami New Times reported Tuesday. Rodriguez, in a statement issued via his new public relations firm to Fox News contributor Jim Gray, has denied the allegations.

"The news report about a purported relationship between Alex Rodriguez and Anthony Bosch are not true," the statement read. "He was not Mr. Bosch's patient, he was never treated by him and he was never advised by him. The purported documents referenced in the story — at least as they relate to Alex Rodriguez — are not legitimate."

Biogenesis, according to the New Times, was run by Anthony Bosch in a nondescript office park and is no longer listed as a business in its directory. The newspaper said it obtained records detailing purchases by Rodriguez and other notable players, including Toronto Blue Jays outfielder and 2012 All-Star game MVP Melky Cabrera, 2005 AL Cy Young winner Bartolo Colon and 2011 AL Championship Series MVP Nelson Cruz.

More On This...

Other players whose names appeared in the records included Washington Nationals pitcher Gio Gonzalez and San Diego Padres catcher Yasmani Grandal. Gonzalez finished third in last year’s NL Cy Young Award voting.

The New Times posted copies of what it claimed were Bosch's handwritten records, which were obtained through an unidentified former Biogenesis employee. Bosch's attorney, Susy Ribero-Ayala, said in a statement the New Times report was “filled with inaccuracies, innuendo and misstatements of fact."

"Mr. Bosch vehemently denies the assertions that MLB players such as Alex Rodriguez and Gio Gonzalez were treated by or associated with him," Ribero-Ayala said.

Rodriguez – whose name appears 16 times in documents reviewed by New Times, either as “Alex Rodriguez, “Alex Rod” or the nickname “Cacique,” a pre-Colombian Caribbean chief -- admitted in 2009 that he used PEDs from 2001-03. Cabrera, Colon and Grandal were suspended for 50 games each last year by MLB following tests for elevated testosterone. Responding to the testosterone use, MLB and the players' union said Jan. 10 they were authorizing the World Anti-Doping Agency laboratory outside Montreal to store each major leaguer's baseline testosterone/epitestosterone (T/E) ratio in order to detect abnormalities.

"We are always extremely disappointed to learn of potential links between players and the use of performance-enhancing substances," MLB said in a statement. "Only law enforcement officials have the capacity to reach those outside the game who are involved in the distribution of illegal performance-enhancing drugs. ... We are in the midst of an active investigation and are gathering and reviewing information."

A baseball official, speaking on condition of anonymity because he was not authorized to make public statements, said Monday that MLB did not have any documentation regarding the allegations. If MLB does obtain evidence, the players could be subject to discipline. First offenses result in a 50-game suspension and second infractions in 100-game penalties. A third violation results in a lifetime ban.

Rodriguez is sidelined for at least the first half of the season following hip surgery on Jan. 16. A 50-game suspension would cost him $7.65 million of his $28 million salary.

If the latest allegations are true, the Yankees would face high hurdles to get out of the final five years and $114 million of Rodriguez's record $275 million, 10-year contract. Because management and the players' union have a joint drug agreement, an arbitrator could determine that any action taken by the team amounted to multiple punishments for the same offense.

But if Rodriguez were to end his career because of the injury, about 85 percent of the money owed by the Yankees would be covered by insurance, one of the baseball officials said.

Gonzalez, who posted a 21-8 record last season, denied using PEDs on his Twitter feed. Cruz denied the allegations as well and Colon was not issuing a statement, his agent said through a spokesman.

The Associated Press contributed to this report.