Gerügt wurde die Bundesanwaltschaft auch im so genannten Hells-Angels-Prozess. Im April 2004 kam es zu einer spektakulären Polizeiaktion gegen den Motorradclub, der unter Verdacht geraten war, eine kriminelle Vereinigung zu sein. Zwar wurde im Berichtsjahr ein Mitglied der Hells Angels vom Bundesstrafgericht angeklagt, aber nicht wegen des ursprünglichen Verdachts der Bundesanwaltschaft, sondern aufgrund eines Drogendeliktes. Der Bundesstrafrichter kritisierte die Bundesanwaltschaft, sie hätte viel zu lange gebraucht, um den Fall aufzuarbeiten und das Beschleunigungsgebot verletzt. Im Oktober musste der Prozess aufgrund unvollständiger Beweismittel sogar vertagt werden.