The newspaper says the aide, Devin Murphy, was Gaetz's legislation director.
"In our office and under Congressman Gaetz's leadership, women are not only respected, but have been encouraged time and time again to grow, achieve more, and ultimately, know our value", said the statement, whose authors were not individually identified.
Reporting has suggested the investigation stems from charges against Seminole County Tax Collector Joel Greenberg, who resigned past year after being indicted on charges that included sex trafficking of a child.
Gaetz's communication director, Luke Ball, resigned last week.
In a column published on Monday on the Washington Examiner website, Gaetz declared he had no plans to resign from Congress.
Hundreds of Florida homes evacuated due to phosphate plant breach
It could take between 10 to 12 days for the situation to stabilize, Manatee County Administrator Scott Hopes said Saturday . Manatee County, the state and HRK Holdings, who now owns the property, have worked for years in finding a solution.
Gaetz has starred in previous Mad Dog billboards in Florida.
The deepening of the scrutiny of the congressman comes as Gaetz has retained two prominent NY attorneys as he faces a Justice Department investigation into sex trafficking allegations involving underage girls. The reports say he used the site Seeking Arrangement, a service that markets itself as a way for wealthy clients to find attractive individuals they want to pamper.
Scheller also refused to answer when asked if Greenberg had any incriminating evidence against Gaetz.
An associate of Rep. Matt Gaetz's is working toward a plea deal with federal prosecutors investigating a sex trafficking operation, potentially escalating the legal and political jeopardy facing the Florida congressman.
According to the Times, the Federal Bureau of Investigation has begun to question witnesses about whether the women on the trip were having sex with the men in exchange for free travel.
Federal prosecutors are examining whether Gaetz and Greenberg paid underage girls or offered them gifts in exchange for sex, according to two people familiar with the matter who spoke on condition of anonymity because they could not discuss details publicly.
"Yes, marijuana entrepreneur and hand surgeon, which means he can cure your carpal tunnel and turn your thumb into a bong", Colbert cracked on Thursday's Late Show, later adding that Pirozzolo allegedly paid for the travel expenses, the accommodations, and female escorts.