Bjarte Ystebø har vært medlem av Kristelig Folkeparti (KrF) i mange år. Han har vært leder i lokallaget Bergen Vest KrF. Han var også blant pådriverne for det politiske samarbeidet mellom Høyre, KrF og FrP i Bergen bystyre.