Jeremy Corbyn privately expressed concerns that evidence of anti-Semitism in his party wasn't handled properly.
The Labour Leader warned that information may have been "mislaid or ignored", according to a recording of a private meeting published by the Sunday Times.
Mr Corbyn made the comments to MP Dame Margaret Hodge in February as he outlined his intention to appoint former Cabinet minister Lord Falconer to review the party's complaints process.
But a Labour Party spokesman said the recording revealed how seriously the leader took allegation of anti-Semitism.
Theresa May CANCELS Easter break for Brexit negotiators to fight Nigel Farage
The newspaper quoted Mr Corbyn saying: "The point of him (Falconer) is that he will look at the speed of dealing with cases, the administration of them, and the collation of the evidence before it is put before appropriate panels and things.
"Because I was concerned that evidence was either being mislaid, ignored or not used and that there had to be some better system."
It comes as Labour MPs last week demanded that the party introduces a fully independent complaints process to tackle anti-Semitism among the membership.
A motion at the Parliamentary Labour Party also called on officials to publish the evidence provided to the Equality and Human Rights Commission investigation into anti-Semitism in the party.
The motion was submitted by Ruth Smeeth, Cat McKinnell, Wes Streeting Margaret Hodge and Stella Creasy and will be voted on at the next PLP meeting.
In the recording Jeremy Corbyn also said he had been the target of abuse.
He added: "You see, I get a huge amount of abusive stuff, mostly, some of it's quite threatening, you know, murder and stuff."
A Labour spokesman said the party takes allegations of anti-Semitism seriously.
He said: "This shows Jeremy Corbyn's desire to make procedures as robust and efficient as possible and to rebuild trust with the Jewish community.
"We don't comment on staffing matters. Complaints are being handled in the usual way.
County lines gangs move in on posh WAG district in Cheshire to sell hard drugs
"The Labour Party takes all complaints of anti-Semitism extremely seriously and we are committed to challenging and campaigning against it in all its forms.
"All complaints about anti-Semitism are fully investigated in line with our rules and procedures and any appropriate disciplinary action is taken."
Referring to the recording, a Labour Party source said: "Before Jennie Formby became general secretary, we were alarmed that at times it seemed that former compliance unit staffers were targeting Jewish activists not in breach of rules, while obstructing action on clear-cut cases of anti-Semitism."
The Equalities and Human Rights Commisson is currently deciding whether to launch a statutory investigation into Labour after saying it may have “unlawfully discriminated against people because of their ethnicity and religious belief” - a claim the party vigorously denies
