Als „Sonstige Personen“ können alle anderen Personen, die im Rahmen der Ermittlungen auftauchen, gespeichert werden. Weitere Datenfelder sind „Beschuldigte“, „Verdächtige“, „Kontakt-/Begleitpersonen“ und „Prüffälle“. Der BfDI hatte nach einer Prüfung in 2012 von einem „gravierenden Verstoß gegen datenschutzrechtliche Vorschriften“ gesprochen. Das BKA musste reagieren und kündigte eine Überprüfung an. danach wurden fast alle „Sonstige Personen“ aus der Datei gelöscht.

Die Kritik des BfDI bezog sich aber auch auf Speicherungen in der Kategorie „Prüffälle“. Dabei handelt es sich um Personen, bei denen noch ermittelt wird bevor eine endgültige Zuordnung vergeben wird. Sämtliche „Prüffälle“ mussten nach dem Kontrollbesuch abgearbeitet werden und wurden dabei offenbar komplett gelöscht.