The use of sourdough is the oldest biotechnological process to leaven baked goods, and it represents a suitable technology to improve traditional bread texture, aroma, and shelf life. A limited number of studies concerning the use of sourdough in gluten-free (GF) breadmaking have been published in comparison to those on traditional bread. The aim of this study was to compare the properties of GF breads obtained by using a previously in-lab developed GF-sourdough (SD), compressed yeast (CY; Saccharomyces cerevisiae) or their mixture (SDCY) as leavening agents; more specifically, it aims to confirm the findings of a previous studies and to further improve (both in terms of recipe and process) the features of the resulting GF breads. Dough pH and rheological properties were measured. Fresh and stored breads were characterized for weight, height, specific volume, crust and crumb color, moisture, water activity, crumb hardness, and porosity. The combination SDCY was effective in improving bread volume and softness when compared to SD only. Furthermore, SD- and SDCY-crumbs exhibited a less crumbly behavior during storage (69 h, 25 °C, 60% of relative humidity) in comparison to CY-breads. This study confirms the positive effect of SD in GF breadmaking, in particular when used in combination with CY.