Alle stallingen ondergronds was de eerste optie, maar die bleek financieel niet haalbaar. Nu is er een soberder oplossing gevonden. Er komt een nieuwe bewaakte stalling aan de centrumzijde van het stationsgebouw. Deze is half verdiept en krijgt een in het oog springend grasdak. Hierdoor zal het zicht op de binnenstad dat nu door gestalde fietsen gedomineerd is, sterk verbeteren, aldus de gemeente. Op de plek waar nu de bewaakte stalling staat, komen dubbellaags onbewaakte stallingplaatsen.
Met deze maatregelen komen er circa 2600 onbewaakte plaatsen, in plaats van de huidige 1750 plaatsen. Het aantal bewaakte plaatsen blijft gelijk, namelijk circa 1100 stuks. Er komt een vrijliggend fietspad waardoor de onbewaakte stalling veilig te bereiken is.
ProRail financiert en realiseert de stallingen en maakt hiervoor gebruik van de regeling ‘Ruimte voor de fiets’ van V&W. De gemeente verleent medewerking door gemeentegrond ter beschikking te stellen en de verkeerssituatie aan te passen. Tevens zorgt de gemeente voor de handhaving op wrak-, wees- en foutgeparkeerde fietsen. Halverwege 2012 moet alles gereed zijn.