Die Regierung spricht von „mafiösen Strukturen“, die „Bild“-Zeitung von einem Anstieg beim „bandenmäßigen Bürgergeldbetrug“. Dabei ist die Datenlage dünn.
2004 initiierte er in Magdeburg Proteste gegen die Hartz-Gesetze, danach geriet er schnell in Vergessenheit. Am 25. Mai ist Andreas Ehrholdt verstorben.