Shadow Business Secretary Chuka Umunna condemned blacklisting as a "secret, insidious, shameful practice" as he opened Labour's Opposition Day debate.
He said MPs, trade unionists and journalists had all fallen foul of blacklists over two decades, as well as thousands of construction workers.
He pointed to evidence showing that half of the top 20 construction companies today were involved with the Construction Association in 2009, paying £2.20 per blacklist check.
Mr Umunna said: "It was a drop in the ocean for them but something which would have severe consequences for the workers affected.
More top news
Scientists believe 400,000 cases of womb cancer have been avoided over the last 50 years by women taking the contraceptive pill.
Tony Blair could be made to stand trial for war crimes over the invasion of Iraq, Labour leadership frontrunner Jeremy Corbyn has said.
The number of fines handed out to hauliers found carrying illegal immigrants into the UK has more than tripled in the last three years.