Nommé au poste du médiateur en décembre 2003 par la Chambre des députés, Marc Fischbach a pris ses fonctions le 1er mai 2004. Le 21 octobre 2004, Marc Fischbach avait présenté son premier rapport intérimaire, couvrant la période du 1er mai au 30 septembre 2004.
"Le médiateur n’est ni un juge, ni un arbitre national, mais un facilitateur des relations entre les administrations et la société civile", avait déclaré le Premier ministre lors de l'adoption du projet de loi sur le médiateur par la Chambre des députés en 2003.
Le médiateur a pour mission d’aider les personnes qui contestent une décision des administrations relevant de l’État et des communes, ainsi que des établissements publics qui en dépendent. Cette décision doit avoir été prise à l'occasion d'une affaire qui concerne directement la personne qui a recours aux services du médiateur.
Suivant le rapport présenté le 27 octobre 2005, 953 réclamations ont été introduites au secrétariat du médiateur entre le 1er octobre 2004 et le 30 septembre 2005. Par ailleurs, quelque 2.000 personnes se sont adressées pendant la même période au médiateur pour obtenir des renseignements ou pour solliciter son conseil.
Le rapport d'activité en question ainsi que des informations supplémentaires autour du médiateur sont disponibles sur le site Internet du médiateur.