As Chancellor, Mr Brown promised 20,030 Londonbased civil service jobs would be relocated to the regions, including 5,050 from the Treasury, 4,000 from the Department for Work and Pensions and 3,900 from the Ministry of Defence in 2004.
And Newcastle was named as a possible location for some of the civil service posts being moved out of the South-East.
There was disappointment at the time that no specific plans were announced for any of the jobs to come to the North East following a review by former Birmingham council chief executive Sir Michael Lyons.
Last night, senior Newcastle councillor Greg Stone said: "Gordon Brown promised in the Lyons review to move jobs into regions. We have seen very little sign of that so far."