Kuehl được bầu vào Quốc hội bang California năm 1994, trở thành người đồng tính đầu tiên được bầu vào cơ quan lập pháp California. Trong khi tranh cử chức vụ, Kuehl thấy rằng cô có thể bù đắp một số khuôn mẫu tiêu cực mà mọi người có về đồng tính nữ nhờ sự quen thuộc của họ với vai trò của mình như Zelda. Cô nói với một người phỏng vấn: "Khi mọi người biết người đồng tính nam cá nhân, họ có xu hướng cảm thấy khác về toàn bộ cộng đồng. Và đột nhiên, đây là một người mà họ biết rất rõ rằng họ phát hiện ra là đồng tính nữ". [1]