The reasoning behind the bill: The lion's share of Fortune 500 companies -- 87 percent, to be specific -- have similar policies in place.
If passed, the bill would also prohibit sexual-orientation and gender-identity-based discrimination in housing and public assistance.
Sen. Nan Rich (D-Weston) has sponsored a similar bill in the state Senate. Rich, an advocate of children's rights, has recently gained attention for successfully spearheading a new law that criminalizes bestiality.
Randolph filed a similar bill during the spring legislative session, but it looks like that bill didn't even get a hearing.
Randolph's move comes on the heels of Florida's Domestic Partnership Act, introduced by Rep. Mark Pafford (D-West Palm Beach) in September. That bill would grant domestic partnership protections to couples.