Even with the Greens added to Labour, National was ahead on the party vote by more than 2000.
Mallard, who is currently assistant Speaker, says his decision is about wanting to become Speaker in the next Parliament and he had decided it was very hard to chair the House in an unbiased way and be an effective electorate MP.
Labour leader Andrew Little has said that Mallard would be Labour's nomination for Speaker if it forms the next Government.
Prime Minister John Key said Bishop had been extremely active in Hutt South and that "Trevor Mallard is waving the white flag".
Mallard's decision does not make it any more difficult for Labour to form a Government, however.
Even if Bishop were to win Hutt South, the total number of seats each party has in the Parliament is decided by the nationwide party vote, not electorate seats.