De bouw leidt tot 4 à 5 jaar hinder en overlast, wat onaanvaardbaar is op zo'n druk plein. Daarnaast kost de stalling ruim € 30 miljoen. De gemeente vindt deze grote investering, op het moment dat er veel bezuinigd moet worden, onverantwoord. De centrale stad en het stadsdeel onderzoeken alternatieve oplossingen voor het fietsparkeren.
Uit onderzoek blijkt dat de bouw van de stalling leidt tot een jarenlang slecht bereikbaar en ontoegankelijk plein in het hart van Amsterdam. Daarnaast wordt de stalling veel duurder dan in 2009 begroot, ruim € 30 miljoen in plaats van de oorspronkelijke € 17,6 miljoen. De verwachting is dat er in 2020 op het Leidseplein en omgeving 3900 fietsparkeerplekken nodig zijn. Op dit moment zijn dit er ongeveer 1800. Afgelopen periode zijn alternatieve maatregelen geïnventariseerd om het vervallen van de ondergrondse stalling onder het Kleine-Gartmanplantsoen te compenseren. Het ombouwen van de voormalige gymzalen van het Barlaeus gymnasium, een fietsplatform boven de Lijnbaansgracht bij de Zieseniskade en een fietsflat boven de Lijnbaansgracht bij de Melkweg zijn alternatieven. Ook een ondergrondse stalling op het Raamplein, het inrichten van tijdelijke spitsvakken op de uitgaansavonden en het omzetten van een aantal autoparkeerplaatsen in fietsparkeerplekken worden onderzocht. Deze alternatieven worden de komende tijd met de culturele instellingen, ondernemingen en bewoners besproken en op haalbaarheid en wenselijkheid bekeken.