Lagförslaget, som kallas "Enda" (Employment Non Discrimination Act), skulle om det går igenom utöka landets medborgarrättsliga lagar till att även förbjuda diskriminering av anställda på grund av sexuell läggning.
Förslaget kommer nu att gå vidare till kammaren som kontrolleras av Demokraterna och där väntas det få bifall. Motståndet väntas däremot bli större i representanthuset, som domineras av Republikaner.
Representanthusets talman John Boehmer, som motsatt sig lagen, har också ifrågasatt om frågan alls ska tas upp till votering då han menar att den skulle riskera jobbtillfällen och innebära oändliga rättsprocesser. Det säger talmannens pressekreterare Michael Steel till USA Today.
Från Vita huset har man däremot uppmanat kongressen att godkänna förslaget, som är "något som borde skett för länge sedan".
Förra gången ett liknande lagförslag var uppe för omröstning, 1996, var det bara en enda röst från att gå igenom. 2007 godkände representanthuset en variant av förslaget, enligt USA Today.
Läs mer om förslaget här.