In 1999 werd de strategie bij Vesteda aangescherpt. Door verdere specialisatie in de duurdere huursector is een start gemaakt met verandering van productontwikkeling en organisatie.
In 2000 hebben klantinformatie in combinatie met sociaaldemografische projecties geleid tot een splitsing van de portefeuille in een Core portefeuille en een Desinvesteringsportefeuille. In de Desinvesteringsportefeuille kwam circa 30 procent van de woningen terecht. Tevens werd in 2000 een stuurgroep geformeerd, waarin Vesteda-directie en aandeelhouder ABP invulling hebben gegeven aan de strategie die heeft geleid tot het terugbrengen van het volledig belang van ABP naar een deelbelang. Gekozen is voor een niet-beursgenoteerde plaatsing bij institutionele beleggers.
Het jaar 2001 stond in het teken van de voorbereidingen van een reeks transacties. Een informatiememorandum werd uitgegeven, waarmee een groep grote institutionele beleggers in staat werd gesteld in Vesteda deel te nemen. Tevens vond de juridische en fiscale herstructurering plaats, waardoor derden daadwerkelijk konden toetreden. Circa 30 procent van het eigen vermogen werd omgezet in vreemd vermogen, ter voorbereiding van definitieve externe financiering. Intern werd een op de strategie toegespitste reorganisatie afgerond. In december 2001 werd Vesteda Project bv opgericht.
In 2002 nam ING Real Estate een belang van 25 procent in Vesteda. Kort daarna werden met zes andere institutionele beleggers overeenkomsten getekend, waardoor een totaal belang van 13 procent werd verkregen. Het resterende ABP-belang bedroeg 62 procent. Het vreemd vermogen werd in drie obligatieleningen geherfinancierd, van drie tot zeven jaar. Vesteda haalde € 1,4 mrd. van de kapitaalmarkt. Voor de financiering kreeg Vesteda van de drie grootste kredietbeoordelaars een triple-A rating.
In 2003 maakte Vesteda een grote stap in een meerjarige organisatorische groei, waarbij het propertymanagement – dat voorheen aan derden was uitbesteed – in eigen beheer werd genomen. In totaal werden circa 100 personen in dienst genomen, waarmee het personeelsbestand fors is toegenomen. Ultimo 2003 bediende Vesteda meer dan 90 procent van de portefeuille in Exploitatie met eigen vestigingen.
Het jaar 2004 stond in het kader van verdere organisatorische consolidatie, na jaren van groei. De opleveringen van Vesteda project bv kwamen op gang, waardoor er beduidend meer woningen in eerste verhuur kwamen. In de maand april werd een gedeeltelijke herfinanciering gerealiseerd ten bedrage van € 400 mln.
In 2005 werd de organisatorische consolidatie voortgezet. De aantallen woningen in eerste verhuur namen toe. In de maand juli werd het volledige vermogen hergefinancierd.
In 2006 werd de portefeuille afgebouwd tot 28.000 eenheden. De strategie werd verfijnd en de modelportefeuille, die de kaders geeft van het beleggingsbeleid tot 2015, aangepast. Het totaal rendement van 14,7 procent op het eigen vermogen was het hoogst ten opzichte van de voorgaande vijf jaren.
In 2007 werd ten bedrage van € 320 mln aandelen herplaatst. Drie nieuwe aandeelhouders traden toe. Het vreemd vermogen werd met € 350 mln uitgebreid. In totaal werden 1.600 woningen toegevoegd, waarvan 1.050 door aankoop van een portefeuille. Zo'n 1.250 woningen werden verkocht. In 2007 werd voor het eerst een balanswaarde bereikt boven € 5 mrd.
In 2008 was er voor het eerst in het bestaan van Vesteda sprake van een negatieve herwaardering van de portefeuille. In totaal daalde de exploitatieportefeuille met 2,4 procent als gevolg van herwaardering, ofwel € 116 mln. Het leverage-effect werkt negatief, waardoor het totaal resultaat op eigen vermogen -0,4 procent bedraagt. Daarnaast daalde de waarde van de derivaten, waardoor het totaal rendement op eigen vermogen -3,1 procent bedroeg: een slecht resultaat, afgezet tegen de verwachting over 2008 en het track-record van Vesteda, maar tegelijkertijd relatief positief in vergelijking met andere beleggingen als aandelen, grondstoffen, private equity, hedgefunds, infra en risicovolle obligaties, alsmede in vergelijking met andere sectoren binnen de beleggingscategorie vastgoed zoals kantoren en winkels en in vergelijking met woningbeleggingen elders in Europa.