Leaders have appointed an interim committee to hash out recommendations from an outside human resources firm over the summer.
The Republican has been stripped of his committee assignments following new allegations of harassment.
The report recommends hiring new staff to help manage sexual harassment complaints.
The vote fell largely on party lines, with only one Republican joining 16 Democrats in voting for expulsion.
Like other Democrats, Sen. Daniel Kagan believes the claim is nothing more than an effort to distract from harassment complaints filed against Republicans.
Senate Minority Leader Sen. Lucia Guzman said that Republican Senate leaders are “re-victimizing the victims” by refusing to introduce the resolution.
Lebsock's case is testing the credibility of a workplace harassment policy that tries to balance victims' privacy concerns with transparency in government.
Sen. Randy Baumgardner voluntarily stepped down as chair of the Senate Transportation Committee.
A former legislative aide says Sen. Randy Baumgardner groped her repeatedly in 2016.