The regression of fisheries in the Gulf of Cadiz is evident since current fish catches are 33% of that 30 years before. Consequently, some initiatives for the replenishment of exhausted wild stocks are welcome. The objective of the present work is to describe and analyse the results coming from the first flatfish stock enhancements in Andalusia. A total of 3189 fish from three flatfish species: Senegal sole (Solea senegalensis Kaup), wedge sole (Dicologlossa cuneata Moreau), and brill (Scophthalmus rhombus Linnaeus) were tagged and released. Several variables were calculated through the data analysis of recovered fish. Some variables were calculated only for Senegal soles since wedge sole and brill recaptures were not significant. The Senegal sole recapture rate was 2.71 ± 0.72, similar to other published data, the recapture rates for bigger fish being higher though not significant. No significant differences were detected for distance, time, growth, or recapture rate amongst initial Senegal sole sizes. Around 80% of recaptures were registered within 15 weeks after release. The results show that it is possible for the release and recovery of tagged Senegal soles in the Gulf of Cadiz. Future long-term programmes on stock enhancement could help to determine the effects on fisheries and recover stocks.