Polisen medgav ett anspråk på förseelse i offentliga ämbetet i 2015 efter att ha stämts av John Flynn över två försök på hans liv på 1990-talet.
Det överklagade emellertid ett försök att få tillgång till polishandlingar.
Domarna ogillade överklagandet och sade att det var svårt att begrunda ett mer allvarligt ämne.
Flynn har sagt att PSNI inte till fullo undersökte påståenden om säkerhetsstyrkas samverkan med lojalister.
En ökänd UVF-enhet, baserad i Mount Vernon, norra Belfast, tros vara ansvarig för två mordförsök på Flynn.
En revolverman försökte överfalla honom när han plockade upp en taxiavgift, och en bomb placerades under hans bil. Det påstås att angriparen var polisanmälare.
PSNI hävdade att företaget redan hade erkänt ansvar i ärendet och att det skulle vara irrelevant, kostsamt och avleda resurser från andra fall att ta fram handlingarna.
Domarna vid appellationsdomstolen sade dock att det var nödvändigt att fastställa hela omfattningen av polisens tjänstefel innan ersättning för Flynn kan beslutas.
Domarna sade att upptäckten av dokument i fallet har en lång och mödosam historia, och att PSNI bör tillhandahålla dokumenten så snabbt som möjligt.
Flynns påstående är kopplat till en utredning som gjordes 2007 av en före detta polisombudsman, Nuala O'Loan.
Den rapporten visade att medlemmar av RUC Special Branch hade tillåtit UVF-informatörer att agera ostraffat, och att Mount Vernon-gänget kan ha varit inblandade i upp till 15 mord.
Flynn hävdade att O'Loans efterträdare, Al Hutchinson, inte på ett tillfredsställande sätt har genomfört rekommendationerna från 2007 års rapport för att undersöka om agenterna har begått några brott.
PSNI har misslyckats med att överklaga ett beslut om att avslöja polishandlingar i samband med två mordförsök på en katolsk taxichaufför.