Sinds 2004 is er door de directies van het Stadion Feijenoord NV en Feyenoord Rotterdam NV concreet nagedacht over een nieuw stadion. Aanpassing van het huidige stadion was volgens een TNO onderzoek in 2006 niet mogelijk vanwege de wensen ten aanzien van capaciteitsuitbreiding en multifunctionaliteit. Het huidige stadion met haar vijf sterren status behoort dan nu nog wel tot de één van de belangrijkste internationale stadions maar zal ongetwijfeld deze status gaan verliezen als zij in de komende decennia niet tegemoet zou komen aan de nieuwe eisen van een modern stadion.

Daarnaast was de directie van het Stadion Feijenoord van mening dat de positie van de huidige dan wel van een nieuw stadion sterk verbonden was aan de visie van de gemeente Rotterdam over de toekomstige ontwikkeling op Zuid en dan met name van het gebied Stadiondriehoek. In de Stadsvisie 2030 van de gemeente Rotterdam is het Stadionpark genoemd als een VIP project en wordt het Stadiongebied en omgeving gezien als kansenzone. Als gevolg op de Stadsvisie heeft het gemeentebestuur in 2007 de opdracht gegeven om voor het Stadionpark een gebiedsvisie te ontwikkelen en heeft daarbij de directies van het Stadion Feijenoord NV en Feyenoord Rotterdam NV uitgenodigd hun gedachten en ideeën omtrent een nieuw stadion aan te leveren.

Deze uitnodiging heeft geresulteerd in de rapportage Globaal Concept Nieuw Stadion die in januari 2008 aan de wethouder Sport, Financiën en Buitenruimte is aangeboden, welke uiteindelijk de grondslag is geweest voor de later ontwikkelde business case.

In december 2008 heeft het College van Burgemeester en Wethouders een definitieve keuze gemaakt voor de gebiedsontwikkeling Stadionpark: 'De Rotterdamse inzet’. Er is gekozen voor de Maasvariant waarbij ruimte is gereserveerd voor het nieuwe stadion langs de Nieuwe Maas. De directie van het Stadion Feijenoord en Feyenoord Rotterdam waren verheugd met dit besluit van de gemeente Rotterdam aangezien het nu duidelijk werd dat de ontwikkeling van het nieuwe stadion letterlijk een plek heeft gekregen in Rotterdam-Zuid.

In 2009 is hard gewerkt aan de totstandkoming van de eerste fase van de business case voor het nieuwe stadion. In deze business case zijn tal van uitgangspunten verzameld met betrekking tot de bouw, exploitatie en financiering van De Nieuwe Kuip. Begin november 2009 is de eerste fase van de business case afgerond waarbij de conclusie is dat op basis van de eerste inschattingen De Nieuwe Kuip levensvatbaar is. Een van de voorwaarden hierbij is dat de overheid voor een substantieel bedrag zal moeten participeren in het project, niet in de vorm van een subsidie of schenking maar in de vorm van een achtergestelde lening tegen marktconforme rente.

Op 11 november 2009 is de business case De Nieuwe Kuip aangeboden aan de wethouders Lamers en Bolsius van de gemeente Rotterdam. Wethouder Lamers heeft met interesse kennis genomen van de business case: “We zullen de business case grondig bestuderen. Een stadion als De Nieuwe Kuip wordt in Rotterdam één keer in de honderd jaar gebouwd. Het is van belang dit proces samen met de betrokken partijen met grote zorgvuldigheid te doorlopen.” Het college verwacht na de zomer van 2010 een besluit aan de gemeenteraad voor te kunnen leggen.