Op 4 februari 2019 werd bekend gemaakt dat Parejo zijn contract bij Valencia verlengde tot de zomer van 2022. Het seizoen 2018/19 was een succesvol seizoen voor Valencia. In de Primera División eindigde Valencia op de vierde plaats, Parejo was hierbij goed voor negen doelpunten. De halve finale van de Europa League werd bereikt, waarin beide wedstrijden tegen Arsenal verloren werden. Op 25 mei 2019 mocht Parejo als aanvoerder de beker van de Copa del Rey omhoog houden nadat Valencia in de finale met 1–2 van Barcelona won. Dit was de eerste prijs voor Valencia sinds 2008. Omdat Valencia de finale bereikte, namen zij deel aan de &lt;a href="Supercopa%20de%20Espa%C3%B1a%202019/20"&gt;Supercopa de España 2019/20&lt;/a&gt;. Ondanks een benutte strafschop van Parejo werd Valencia echter in de halve finale uitgeschakeld door Parejo's vorige club, Real Madrid. Op 2 oktober 2019 miste hij een strafschop in het Champions League-duel met Ajax, echter bereikte Valencia dat seizoen voor het eerst in zeven jaar de knock-outfase van de Champions League. In de achtste finale bleek Atalanta Bergamo te sterk. Parejo miste geen minuut in het Champions League-avontuur van Valencia. Na negen jaar en 383 wedstrijden bij Valencia maakte Parejo gedwongen een transfer.