Ueland ble første gang valgt inn i Sola kommunestyre i 2003, og ble medlem av formannskapet i 2007. I 2011 ble Ueland valgt til ordfører i Sola gjennom et samarbeid med Kristelig Folkeparti og Venstre. Han var 28 år gammel og blant landets yngste ordførere. I 2019 stilte han ikke til gjenvalg som ordfører, og han stilte i stedet som Høyres fylkesordførerkandidat i Rogaland. Han gjorde så igjen i 2023 og etter valget, dannet Høyre et flertall i fylkestinget med Fremskrittspartiet, Venstre og Kristelig folkeparti.