Some believe that the credibility of restorative justice can be increased if more attention is given to the quality of the mediator, as well as methods to select people with the right profile or by training. At first glance this seems a legitimate aim: mediation services should offer quality. Reflecting on practical experience and research into mediation between offenders and victims in Flanders, the author problematizes these assumptions. The quest for tangible quality to ensure ‘credibility’ refers to a neo-liberal approach aimed at reducing risks and promoting the client’s satisfaction. In this article the author confronts the apolitical approach of client satisfaction with alternative ideas about (restorative) justice. Ideally, the mediator is critical of established (legal) authorities and professional expertise. Mediation is political in nature, even if the mediator relies on neutrality. The mediator must be aware of his – inevitable – political stance and should be ready to be interrogated on this matter.