De kosten kunnen hoger uitvallen vanwege boomwortels of verlegging van kabels en leidingen. Om alle tegelfietspaden van het hoofdfietsroutenet om te zetten in asfalt is ca. € 45 miljoen nodig. Hiervan kan ongeveer € 10 miljoen ten laste gebracht worden van het gemeentelijke budget voor onderhoud, aldus wethouder Baldewsingh van de gemeente.

Van het hoofdfietsroutenet is momenteel ongeveer 180.000 strekkende meter tegelfietspad. Het asfalteren van alle bestaande tegelfietspaden in Den Haag is op korte en middellange termijn geen realistische doelstelling is, gezien de kosten, zo zegt de gemeente in het Meerjarenprogramma Fiets. Daarom wordt prioriteit gegeven aan de belangrijkste verbindingen in de stad.
Voor 2009 wordt 1,1 miljoen uitgetrokken voor de omzetting van fietspaden naar asfalt, exclusief de bijdrage uit het onderhoudsbudget. Fietspaden die minder prioriteit hebben worden bij groot onderhoud omgezet van grijze naar dikke, rode tegels.

De gemeente heeft de kosten voor aanleg en onderhoud van fietspaden aldus begroot:
1. elementenfietspaden
- nieuw € 60,- per m2 (rode tegels; ook in geval omzetten grijze tegels in rode tegels);
- onderhoud € 30,- per m2 (1x in gemiddeld 20 jaar);
2. asfaltfietspaden
- nieuw € 100,- per m2 (ook in geval van omzetting van tegels in asfalt);
- onderhoud € 25,- per m2 (1x in gemiddeld 10 jaar; vervanging bovenste deklaag).