Gaetz är nominerad till den tunga posten som justitieminister i Donald Trumps blivande regering. Valet fortsätter att skapa problem inom Republikanerna.
Den 42-årige Gaetz från Florida träffade ledande republikanska senatorer 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 möttes representanthusets etikkommitté för att diskutera det delikata problemet med den tidigare kollegan Gaetz. De har länge arbetat med en rapport om Gaetz och hans misstänkta sexköp, men utredningen avbröts då Gaetz lämnade sin plats i representanthuset efter Trumps nominering.
Samtliga republikaner röstade emot att offentliggöra rapporten, och lyckades därmed stoppa förslaget. Demokraternas ledamöter röstade för.
Tongivande republikanska senatorer vädrade dock försiktigt stöd för Gaetz.
Han förtjänar en chans att argumentera varför han ska bli justitieminister, sade Lindsey Graham.
Ingen räkmacka, men inte heller någon lynchning, fortsatte Graham och fick stöd av republikanska senatorskolleger.