Støre hevdet at det som har sjokkert ham mest i denne valgkampen, er Arne Johannessens tidligere utspill i Dagbladet der han blir sitert på at han frykter at minst 18 000 ID-løse asylsøkere vil begå kriminelle handlinger i 2009.

Johannessen understreker at han aldri har ment at det dreier seg om hele 18 000 asylsøkere. Han synes det er «unødvendig» av utenriksministeren å trekke dette utspillet frem når han tidligere har beklaget dette.

– Jeg syns det er synd at ikke Støre tar dette mer på alvor, han som er en seriøs politiker med stor tyngde. Han burde lytte mer til sine partifeller, Jan Bøhler og Rune Gerhardsen, som virkelig har satt seg inn i dette problemet. Jeg ble gledelig overrasket da jeg leste at de to vil gjøre noe med dette, sier forbundslederen til Dagsavisen.

Han vil ikke lenger tallfeste hvor mange identitetsløse asylsøkere det dreier seg om.

– Jeg kan bare konstatere at det dreier seg om mange mennesker, som gjør alt for å motarbeide norske myndigheter som forsøker å bringe deres identitet på det rene. Det i seg selv er en ulovlig handling. Vi snakker om mennesker som bevisst filer og sliper ned fingeravtrykkene sine, og som gjemmer identitetspapirene, sier Johannessen til Dagsavisen.

Han sier videre at dette går ut over alle de som virkelig har behov for beskyttelse, og at de får dårligere saksbehandling når et stort apparat må bruke mye kapasitet for å ta seg av de andre.