The plan published on Thursday seeks to create an independent process to investigate complaints, prevent the leader and his office from influencing outcomes, and deal with a backlog of cases.
The issues were cited as problems during the leadership of Jeremy Corbyn by the Equalities and Human Rights Commission (EHRC) in finding the party broke the law in its handling of anti-Semitism.
In the plan's foreword, Labour leader Sir Keir Starmer and his deputy Angela Rayner said: "We failed the Jewish community, our members, our supporters and the country.
"That is why we must act to drive anti-Semitism out of our party and change the processes.
"That requires more than just words. It requires action.
"The action plan for driving out anti-Semitism from the Labour Party published today sets out concrete steps and a timetable to do this."