Schultze-Florey ble valgt inn for RV på Fylkestinget som 18-åring ved fylkestingsvalget i 2003 og gjenvalgt i 2007. Hun var partiets gruppeleder satt i utvalg for opplæring og helse og markerte seg blant annet som motstander av sammenslåing av videregående skoler og nedlegging av spesialskoler. I desember 2007 fikk hun vedtatt en plan mot diskriminering av homofile i den videregående skolen i Hordaland. I januar 2008 ble hun kåret til «Årets homopolitiker» 2007 og «Årets Homofryd», av Bergen Gay Galla. Hun trakk seg fra fylkestinget i 2009.