Da Víctor Espárrago tok over trenerjobben hos , vendte han tilbake til sin gamle klubb Cádiz for å hente Cortijo. For en overgangssum på 75 millioner pesetas ble Cortijo sommeren 1991 klar for Sevilla. Cortijo gjorde sine saker så bra for Sevilla at han på høsten 1991 ble innkalt til det spanske landslaget av Vicente Miera. Cortijo satt på innbytterbenken i EM-kvalifiseringskamper mot og i 1991, men oppnådde aldri å få spilletid på landslaget.