Nicholson, who was defending the nationalist-majority Newry and Armagh constituency in the by-election, was the only resigning MP not to re-win his seat, losing it to Seamus Mallon of the moderate nationalist Social Democratic and Labour Party (SDLP) in the by-election.