Dokumenten visar att Tony Blair vid denna tid blev allt mer frustrerad över massinvandringen – och efterlyste "radikala åtgärder".
För att få fram idéer höll premiärministern i januari 2003 en "brainstorming"-session med rådgivare och tjänstemän från olika regeringsdepartement, rapporterar BBC News.
Gruppen diskuterade en "big bang-lösning" som skulle "sända en chockvåg genom systemet".
Ett alternativ som föreslogs var att helt enkelt strunta i den europeiska konventionen för så kallade mänskliga rättigheter. Det skulle göra det möjligt för regeringen att skicka hem invandrare även om de riskerade att "utsättas för omänsklig eller förnedrande behandling" i hemlandet.
Arbetsgruppen diskuterade också att inrätta "säkra tillflyktsorter" i tredjeländer för asylsökare som fått avslag men som kunde utsättas för risker om de återvände hem. Irakier skulle enligt förslaget exempelvis skickas till ett center i Turkiet och somalier till Kenya. Brittiska UD konstaterade att Turkiet kunde vara redo att överväga en sådan lösning.
Justitiekanslern föreslog att man skulle upprätta ett läger på Isle of Mull, där invandrare skulle kunna hållas fängslade innan de skickades hem igen.
Utrikesminister Jonathan Powell ifrågasatte å sin sida hela idén med att över huvud taget ta emot asylsökare från tredje världen.
"Eftersom vi bor på en ö har människor som kommer hit via havet per definition redan passerat ett säkert land. Och väldigt få av dem som söker sig till flygplatser är genuina flyktingar", skrev han.
"Det bästa vore att inte ha någon asylprövning alls", fortsatte Powell enligt dokumentet. Han tyckte att migrationstjänstemän bara skulle ge snabba avslag på ansökningarna och asylsökarna sedan skickas hem igen.
Dessa nu uppdagade idéer påminner en del om det som den nuvarande brittiska regeringen diskuterar. Regeringen vill bland annat skicka asylsökare till Rwanda, men den planen har tills vidare stoppats av domstolarna.
