De Spaanse club heeft slechts één punt verzameld uit hun eerste vijf wedstrijden, een reeks die een zware 5-0 nederlaag tegen Barcelona afgelopen weekend omvatte en hen onderaan de tabel liet staan.
Valencia B-coach Oscar Sanchez zal tijdelijk de leiding over het eerste team nemen terwijl de club op zoek is naar een permanente opvolger om het sportieve project voort te zetten.
Corberan, 43, werd in december 2024 aangesteld na zijn komst van Championship-club West Bromwich Albion, en nam de leiding over een Valencia-team dat op het moment van zijn aankomst op de voorlaatste plaats in La Liga stond.
De Spanjaard leidde Valencia naar veiligheid voordat hij vorig seizoen een 12e plaats behaalde, hoewel de club het jaar voor zijn komst in de Mestalla als negende was geëindigd.
Zijn gehele coachingstaff van het eerste team zal ook de club verlaten als onderdeel van de bredere reorganisatie die zondag werd aangekondigd, minder dan twee maanden nadat zijn contract naar verluidt was verlengd.
"Deze beslissing weerspiegelt de intentie van de club om een nieuwe fase te beginnen voor het beheer van de sportieve structuur en de voetbaloperaties," zei Valencia in een verklaring. "De club zal binnenkort de nieuwe structuur voor zijn voetbaloperaties en de samenstelling van het aankomende sportieve project aankondigen."
Gourlay, de voormalige CEO van Chelsea die ook eerder bij West Bromwich Albion werkte, was sinds december 2024 verantwoordelijk voor de voetbaloperaties van Valencia.
Zijn eigen team, bestaande uit Lisandro Isei, Hans Gillhaus, Andres Zamora en Malek Shafei, zal ook de club verlaten als onderdeel van de herstructurering die samen met de coachingverandering werd aangekondigd.
Corberan's opvolger zal de 18e permanente hoofdcoach van Valencia worden sinds 2012, wat de voortdurende instabiliteit weerspiegelt die de club onder eigenaar Peter Lim in de afgelopen jaren heeft gekenmerkt.
De supporters van Valencia hebben in recente seizoenen herhaaldelijk geprotesteerd tegen het eigendom van Lim, en de druk op de clubhiërarchie was toegenomen na de slechte start van de campagne.
De volgende wedstrijd van Valencia is op dinsdag tegen Deportivo Alaves, waarbij Sanchez de taak heeft om een alarmerende start van de campagne te stoppen voordat er in de komende weken een permanente aanstelling wordt gedaan.