Sebagai pria gay terbuka, Polis membuat sejarah beberapa kali melalui kesuksesan pemilunya. Pada 2008, ia menjadi orangtua sesama jenis pertama yang terpilih dalam Kongres Amerika Serikat. Pada 2018, ia menjadi orang gay terbuka pertama dan orang LGBT terbuka kedua (setelah Kate Brown dari Oregon) yang terpilih menjadi gubernur negara bagian di Amerika Serikat. Ia juga merupakan orang Yahudi pertama yang terpilih menjadi Gubernur Colorado.[1][2]
