Frank Jensen har også støttet ombygningen af Nordhavnsområdet, og her har det konkret blevet besluttet om metrolinje 4, der skal køre sammen med "metroringen", linje M3 mellem Hovedbanegården og Østerport, samt derefter lige før den kommende metrostation ved Trianglen dreje mod nordøst og standse ved en ny metrostation under Nordhavns nuværende S-togsstation og videre til Orientkaj, i det første skridt.