Fra 1988 til 1990 var Ueland juridisk konsulent hos Fylkesmannen i Rogaland. Fra 1990 til 1992 var han advokatfullmektig og dernest advokat i advokatfirmaet Stokkeland & Storalm i Egersund. Deretter hadde han egen advokatvirksomhet i advokatfirmaet Ueland, Skjerpe & Kolstø i Stavanger. Ueland arbeidet i denne tiden som advokat med alminnelig praksis.