We report noteworthy observations of gall midge species (Diptera: Cecidomyiidae) from Southern Spain. Some of the records represent species hitherto unknown from the area, and thus enlarge the known distribution range of these species in question. In general, the geographic distribution of gall midges is poorly known, so new records from areas well outside known ranges should be considered valuable. Two species, Dasineura gentianae and Dasineura saxifragae, are recorded for the first time in the Iberian Peninsula, while Rabdophaga rosaria is found as new to Spain. Contarinia nasturtii is reported for the first time in Southern Spain, while the remaining five species are found as new to various provinces within Andalucia. In addition, the specialist parasitoid Platygaster dryomyiae (Hymenoptera: Platygastridae) is recorded for the first time in the south of the Iberian Peninsula.