Наконец полиция предложила награду в 20 тысяч евро любому очевидцу, который поможет застрявшему следствию, к делу привлекли Интерпол. Немецкая газета «Бильд» назвала дело «величайшей криминальной загадкой в истории». Для ее решения мобилизовали более тридцати следователей по всей Германии, а также Франции и Австрии, где ДНК загадочной убийцы тоже нашли на местах нескольких преступлений, в поисках участвовали 200 полицейских. Но убийства продолжались, все разные, но неизменно со следами ДНК знаменитого «призрака из Хайльбронна», как будто издевавшегося над полицией. Напряжение росло, сумма предлагавшейся награды выросла до 3000 тысяч евро.