Endast en bråkdel av de drabbade kan dock få ersättning.
Juridiska handlingar visade att 250.000 människor hade förlorat en del 130 miljoner pund i förmåner.
Court of Appeal föreslog avdelningen för arbete och pensioner skulle vara skyldig endast 1% av detta belopp, Â £ 1,3m, till bara 2.500 personer.
Den komplexa domen på fredag var ursprungligen föranledd av en utmaning från Cait Reilly, en geologi examen från Birmingham.
Hon hade hävdat att kravet på att hon skulle arbeta på Poundland utan lön utgjorde ett brott mot hennes mänskliga rättigheter.
Regeringen - för att motverka sådana påståenden - hade retroaktivt ändrat lagen för att bekräfta att förmåner var tillåtna.
I dag har appellationsdomstolen slagit fast att även enligt denna nya reviderade lag kan undantag från förmåner vara oförenliga med Europeiska konventionen om skydd för de mänskliga rättigheterna och de grundläggande friheterna.
Domstolens dom innebar ett nederlag för regeringen.
Padraig Hughes, advokat i allmänhetens intresse, den grupp som tog upp Reillys fall, sade: "Det är ännu ett exempel på den hänsynslösa inställning regeringen fortsätter att inta gentemot konstitutionen och rättsstatsprincipen."
Hovrättsdomarna erkände dock att regeringsministrarna kan ändra lagar så att de kan påverka ärendena retroaktivt.
Och domarna beslutade att de enda rättigheter som kränkts var de av människor som redan hade gjort anspråk på förmåner dockning var orättvisa.
Denna minskning av de sökande förklarar varför endast en liten del av människor kommer att vara berättigade till en utbetalning.
"Vi överväger domen", sade en talesman för DWP. "Det är helt rätt att arbetssökande gör allt de kan för att hitta arbete medan de ansöker om förmåner."
Det är ännu inte klart om någondera sidan kommer att göra ytterligare en vädjan.
Regeringen har förlorat den senaste omgången av en utdragen rättslig kamp som innebär att förmåner för arbetssökande som vägrade att delta i obetalda system för att arbeta.