Den 14 år gamla texten har under dagen uppmärksammats av de båda moderata toppolitikerna Karin Sedvall, politiskt sakkunnig, samt Hainf Bali, riksdagsedamot.
Fridolin, som efter terrordådet i Stockholm tidigare i månaden tuffat till retoriken mot de illegala, motsatte sig år 2003 planer på att bygga ut antalet förvarsplatser för invandrare som skulle utvisas.
"Så kallade förvar för flyktingar är ur humanitär synvinkel ytterst tveksamma", skrev han i en fråga riktad till dåvarande migrationsminister Jan Olov Karlsson (S).
"Det saknas i praktiken någon principiell skillnad mellan ett flyktingförvar och ett fängelse, och att behandla flyktingar och asylsökande som brottslingar borde av alla ses som en kränkning av individens rättigheter och integritet", fortsatte skrivelsen.
Karlsson gav emellertid den unge gröne politikern svar på tal:
"Det kan inte anses rimligt att en utlänning som fått avvisningsbeslut, efter noggrann prövning, själv ska kunna avgöra om han eller hon ändå vill stanna kvar i Sverige. Svensk rättspraxis bygger på att de beslut som fattas ska följas", skrev han och konstaterade att många av de illegala invandrarna begår brott.
När Miljöpartiet drygt tio år senare grep regeringsmakten tillsammans med Socialdemokraterna resulterade den nya regeringens invandringspolitik i ett kostsamt asylkaos. Fridolin och tidigare språkrörskollegan Åsa Romson tvingades till slut under tårar backa från sin öppna gränser-politik.
Jan Olov Karlsson, som avled i september ifjol, väckte ofta uppståndelse med sina utspel. Bland annat när han vid en konferens utbrast "nu får det väl vara slut på alla bögfrågor" efter att ha tröttnat på frågor från en representant från lobbygruppen RFSL. Vid ett annat tillfälle kallade han USA:s dåvarande president för "den där jävla Texasgubben".