On 15 July 2019, Soldado signed a one-year contract with recently promoted Granada CF, making him Diego Martínez's fourth signing of the summer transfer window. He made his competitive debut on 17 August, starting and scoring in a 4–4 draw against Villarreal, and remained a starter as the side qualified for Europe for the first time after a seventh-place finish. In April 2020, the club activated prematurely the contract clause that would keep him for another season.