The Oklahoma Senate is the upper house of the two houses of the Legislature of Oklahoma , the lower house being the Oklahoma House of Representatives . The Oklahoma Senate is the upper house of the two houses of the Legislature of Oklahoma , the other being the Oklahoma House of Representatives .