Gaetz är nominerad för den svåra posten som justitieminister i Donald Trumps framtida administration. Valet fortsätter att skapa problem inom republikanerna.
Gaetz, 42, från Florida, träffade republikanska toppsenatorer bakom stängda dörrar i Washington på onsdagen för att säkra stöd. Det är senaten som godkänner en justitieminister.
Den tidigare kongressledamoten Matt Gaetz anklagas för att ha betalat för sexuella tjänster och droger.
Samtidigt träffades representanthusets etiska kommitté för att diskutera det känsliga problemet med tidigare kollegan Gaetz. De har länge arbetat med en rapport om Gaetz och hans misstänkta sexköp, men utredningen avbröts när Gaetz lämnade sin plats i representanthuset efter Trumps nominering.
Alla republikaner röstade emot att rapporten offentliggjordes och lyckades därmed stoppa förslaget. Demokraternas medlemmar röstade ja.
Men viktiga republikanska senatorer uttryckte försiktigt stöd för Gaetz.
– Han förtjänar en chans att argumentera för varför han borde vara justitieminister, sa Lindsey Graham.
– Ingen räkmacka, men ingen lynchning heller, fortsatte Graham och fick medhåll av andra republikanska senatorer.
